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Abstract. We construct 2-representations of quantum afBnc algebras from 2-representations of quan- 
tum Heisenberg algebras. The main tool in this construction are categorical vertex operators, which 
are certain complexes in a Heisenberg 2-representation that recover vertex operators after passing 
to the Grothendieck group. As an application we categorify the Frenkel-Kac-Segal homogeneous re- 
alization of the basic representation of (simply laced) quantum affine algebras. This gives rise to 
categorical actions of quantum afRne (and toroidal) algebras on derived categories of coherent sheaves 
on Hilbert schemes of points of ALE spaces. 



Dedicated to our advisors Igor Frenkel and Joe Harris on the occasion of their sixtieth birthdays. 
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I. Introduction 

Quantum affine algebras are central objects at the intersection of representation theory and math- 
ematical physics. They have a rich representation theory generalizing that of finite dimensional semi- 
simple Lie algebras, and their integrable representations admit various explicit constructions. Distin- 
guished among these is the homogeneous vertex operator construction of the basic representation due 
to Frenkel-Kac [FK] and Segal [S]. 

In this paper we categorify this construction. The key ingredients are the homogeneous Heisenberg 
subalgebra, its Fock space representation, and the associated vertex operators. The first two ingredients 
were categorified in jCLilj . The main result in this paper is a categorification of the vertex operators. 
These vertex operators allow one to construct categorical actions of quantum affine algebras from 
categorical actions of quantum Heisenberg algebras. 

A geometric construction of the basic representation was given by Nakajima |Nl[IN2j and Grojnowski 
[G] . In their setting, the underlying vector space of the basic representation is the cohomology of the 
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moduli spaces of rank one torsion- free sheaves on the resolution C-^/F of a singularity of type A,D 
or E. They define a Heisenberg algebra action on this cohomology and use the Frenkel-Kac-Segal 
construction to induce an action of the quantum affine algebra. 

In |CLilj we lift the Nakajima-Grojnowski Heisenberg action to a 2-representation of the quantum 
Heisenberg algebra. This gives a 2-representation on the derived category of C ^ -equivariant coherent 
sheaves on the Hilbert schemes of points of C^/F. The categorical vertex operators in this paper extend 
this to a 2-representation of the entire quantum affine algebra (in fact, to a 2-representation of quantum 
toroidal algebras). Subsequently, we recover quantum toroidal algebra actions on the C ^ -equivariant 
K-theory of the moduli spaces of rank one sheaves, as conjectured by several mathematicians in the 
1990s. 

The presentation of the quantum affine algebra which appears naturally in this paper is essentially 
the loop (or Drinfeld) realization. This loop realization is important in relation to conformal field theory 
and low dimensional topology (see Section [LT|) . We expect that our categorical vertex operators are 
the beginning of a larger categorification program for vertex algebras. For example, the entire vertex 
operator algebra structure in the basic representation, which contains not only the vertex operators of 
this paper but also the Virasoro algebra and other structure, should be categorified. The problem of 
categorifying vertex algebras was posed over ten years ago by Igor Frenkel. 

1.1. Relations to mathematical physics and invariants in low dimensional topology. One 

reason to be interested in categorifying representations of affine Lie algebra is the relationship to 
conformal field theory. In particular, the Wess-Zumino-Witten model in conformal field theory take as 
input the representation theory of affine Lie algebras. Spaces of conformal blocks are defined using the 
fusion product on these representations giving vector bundles over a Riemann surface. Monodromy on 
these bundles induces an action of the mapping class group which, in turn, gives rise to 3-manifold 
invariants |Koj . The existence of categorified vertex operators suggests that these 3-manifold invariants, 
and perhaps much of conformal field theory itself, should be categorified. 

The vertex operators used in the construction of the basic representation [FKl [S] first arose in 
physics literature of dual resonance models. We are curious about the physical significance, if any, of 
the categorified vertex operators we consider here. 

1.2. Vertex operators in the homogeneous realization. In the remainder of this introduction we 
sketch the Frenkel-Kac-Segal homogeneous realization of the basic representation and our categorifica- 
tion of it. Let g be a finite dimensional Lie algebra of type A, D or E, and let g = g C[t, t~'^] © Cc 
be its affinization. The enveloping algebra [/(g) contains a subalgebra f), known as the homogeneous 
Heisenberg subalgebra. The algebra t) has essentially one irreducible representation 7^, known as the 
Fock space. 

Let Vao be the basic representation of g, that is, the highest weight irreducible representation of 
highest weight Aq. The basic representation is the "simplest" of the representations of g that can be 
integrated to the group. The Frenkel-Kac-Segal construction of Vaq begins with the observation that 
the restriction of Vaq from g to the homogeneous Heisenberg algebra f) decomposes as a direct sum of 
copies of the Fock space 

xeY 

with the summands indexed by the root lattice Y of g. Thus, in order to give an explicit construction 
of Vao, one can take a direct sum of copies of the Fock space, one for each element of the root lattice, 
and explain how to extend the action on this space from f) to g. 

Frenkel-Kac [FKj and Segal [S] show that the action of g can be constructed from the action of f) and 
translation in the root lattice Y via the use of vertex operators. A basic example of a vertex operator 
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is the formal series 



X{i, z) = exp ( ^ — hi^-n) exp ( - ^ h^.n) exp(logz • ai{0) + ai) 

n=l 



where hi^n are generators of f) and ai is a simple root of q. The above expression contains three 
exponentials. The homogeneous components in z of the first two exponentials are endomorphisms of 
the Fock space while the homogeneous components of the term exp(logz • ai(0) + ai) are "lattice 
translation" operators which moves the various copies of F along the lattice (we refer to [FKJ for the 
precise definition of the lattice translation operator). Each homogeneous component of X{i, z) is thus 
an endomorphism of Vaq- These endomorphisms, together with their adjoints, generate the action of 
the affine Lie algebra, giving an explicit construction of the basic representation. 

It was later shown in [FJ^ that this construction admits a g-deformation. In this g-deformation, the 
Heisenberg algebra [} is replaced by the quantum Heisenberg algebra, and the vertex operators X{i,z) 
are replaced by g-vertex operators 



Xq{i, z) = exp ( — ft.i,_„) exp ( - -j— r/ii.n) exp(log z ■ . 
^ ^-^ \n\ ' ' ^-^ \n\ ' 

n=l I- J n=l ^ J 



.(0) 



where [n] = is the quantum integer. The homogeneous components of the Xq(i,z), together 

with their adjoints, then give the basic representation of the quantum affine algebra UqCg). 

In order to categorify the vertex operators Xq(i, z) we use new operators P/"-* and Qi^ ^ defined by 
the formulas 

-P %f ^Y.^^ and exp L J] ^z") = Y^VrC^^ ^ . 



im>l ^ J / n>0 \ m>l ^ ^ / n>0 

In terms of these operators, a single homogeneous component in z of Xq{i,z^ becomes an expression 
of the form 



(1) [5:(-i)"/^("+'=)Qr")]i, 



ri>0 

where ti acts only in the lattice and ^n>Q^~^Y'^i^^^^ Q^i ^ "^'^^y ^^"-^ Fock space. Thus, the q- 
deformed Frenkel-Kac-Segal construction says that these alternating sums, together with their adjoints, 
generate an action of the quantum affine Lie algebra C/q(5). 

1.3. Categorification of the basic representation. A categorification of the Heisenberg algebra f) 
and its Fock space representation was given in [CLil] (see also [K], |LS| for related definitions). We 
recall this definition in Section [321 where we also define a the notion of a 2-representations of f). Very 
roughly, a 2-representation of f) consists of a 2-category K. where the objects are indexed by the natural 
numbers, the 1-morphisms are compositions of generating 1-morphisms Pi and Qi, and there are 2- 
morphisms with specified relations (these relations are described using a graphical calculus of planar 
diagrams). The relations for 2-morphisms imply that the 1-morphisms and satisfy categorical 
analogs of the relations in the Heisenberg algebra. Thus a 2-representation of f) is a categorification of 
a representation of the Heisenberg algebra. 

To categorify the Frenkel-Kac-Segal construction of the basic representation of g we need to lift the 
operators in ([T]) from vector spaces to categories. In a 2-representation /C of f), the operators P\^^ and 
Q^l ' are hfted to indecomposable 1-morphisms P-"' and It is natural that alternating sums 
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like ([U should lift to complexes 

• . • ^ p(«+'=)Q(i")(;) ^ p("+^+i)Qf + 1) ^ . . . 

in the homotopy category Kom(/C) of K.. In Section [SH] we define such complexes. 

It is immediate from the definition that these complexes descend to the homogeneous components 
of vertex operators after passing to the Grothendieck group. In fact, this would be true regardless 
of the differentials we choose in our complex (indeed, even the zero differential would work). The 
interesting content is that these complexes satisfy categorical relations of the quantum afhne algebra 
inside Kom(/C) itself, before passing to the Grothendieck group. A summary of the relations we check 
is in the statement of Theorem 15.21 

The (somewhat long) list of relations satisfied by the complexes of Section [5. II can be summarized by 
saying that they define a 2-representation of g. More precisely, in Section |4?2] we define what it means 
to have a 2-representation of g. The content of Theorem 15.21 is then that, given a 2-representation of 
t] , our complexes define a 2-representation of g. 

With almost no additional work, our constructions also give a 2-representation of the quantum 
toroidal algebra C/g(g). This algebra is a loop afhnization of the quantum affine algebra in its Kac- 
Moody presentation. In Section |9] we explain how to obtain a 2-representation of the quantum toroidal 

algebra on the derived categories of coherent sheaves on Hilbert schemes of points on C^/F. 

2-representations of quantum afhne algebras have been studied in several situations [KL2[ IKL3[ 
[Rl ICK[ ICKL3| and also appear in relation to modular representation theory of symmetric groups 
and of Hecke algebras at roots of unity and in the geometry of moduli spaces of sheaves on surfaces. 
However, in contrast to this paper, all these examples use the Kac-Moody presentation of quantum 
affine algebras. A significant difference between the loop and the Kac-Moody categorifications of these 
algebras is that in the loop case we use 2-categories which are triangulated rather than just additive. 
The higher representation theory of loop algebras is not well understood yet, and one of our goals is to 
propose a definition for 2-representations of quantum affine algebras in their loop realization (Section 

1.4. Generalization to other Kac-Moody algebras. The essential idea at the core of our con- 
struction is that 2-representations of \) (respectively \)) give rise to 2-representation of g (respectively 
g). On the other hand, the only input data used to define 2-representations of () is the finite dimen- 
sional algebra :— C[r] k A*(C^), where F C S'L2(C) is the finite subgroup associated to the Dynkin 
diagram of g using the McKay correspondence. Thus we obtain what can be viewed as a categorical 
form of the McKay correspondence: starting from the finite subgroup T C SL2{C), we construct the 
finite-dimensional algebra , and using this algebra we construct 2-representations of the associated 
quantum affine (and toroidal) algebra. 

The algebra B^ can be described directly in terms of the underlying affine Dynkin diagram without 
direct reference to the finite group F. This description suggests how to generalize the constructions of 
this paper to other Kac-Moody type. More general Kac-Moody algebras are not the main subject of 
this paper and will be discussed elsewhere (namely in [CLi3j ). For completeness, we briefly describe 
how to generalize the algebra B^ to other Dynkin types. 

Fix a simply laced Dynkin diagram D and choose an orientation of the edges. Let €[6?!?] denote 
the path algebra of the doubled quiver dD. Thus a path in dD is described as a sequence of vertices 
(ai|a2| . . . \ak) where and a^+i are connected by an edge in D. We deflne B^ to be the quotient of 
C[dD] by the two sided ideal generated by 

• (a|6|c) if a 7^ c and 

• (a|6|a) + (alc|a) whenever a is connected to both b and c. 
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The algebra B can be used to define a 2-category which categorifies the Heisenberg algebra [)_d 
associated to the root lattice of D. Just like in [CLilj . one can also categorify the Fock space modeled 
on this lattice. Then the categorical vertex operators in this paper easily generalize and give 2- 
representations of the quantum group associated to D. 

The algebra appears in [HKj . where it is called the skew zig-zag algebra. In that paper B^ is 
used to categorify the adjoint representation of q when g is of finite type. Our categorification of the 
basic representation is in fact an extension of theirs coming from the fact that the restriction of the 
basic representation Va^ of g to contains the adjoint representation of g as a direct summand. More 
precisely, if you restrict our categorification of Va„ from g to the copy of the adjoint representation of 
g sitting inside it, our complexes recover the construction in |HK] . In this special case, the complexes 
have length at most two, which makes checking the relations in the adjoint representation of g much 
easier than checking the relations in the basic representation of q. 

Acknowledgments: The authors benefited from discussions with Mikhail Khovanov, Aaron Lauda, 
Hiraku Nakajima, Raphael Rouquier, Travis Schedler and Joshua Sussan. S.C. was supported by NSF 
grants DMS-0964439, DMS-1101439 and the Alfred P. Sloan foundation. A.L. would like to thank the 
Institute for Advanced Study for support. 

2. Notation and terminology 

For the entirety of this paper we let k denote a field of characteristic zero. We let k{q) denote the 
field of rational functions of one variable, q. We denote 

[j] := q-'+^ + q-'+^ + ■■■ + q'-^ + q'-^ 

the quantum integer. If j > then Vj denotes the graded vector space 

(2) Vj := k(j) ® k(j - 2) © • • • ® k(-j + 2) © k(-j) 

where (1) is a shift of 1 in the grading. 

If A = (Ai > A2 > • • • > Xk) is a partition then |A| := A^ denotes its size. We say that A' C A if 
A' is contained in A, meaning that Ai > A^ for all i. We denote by A* the transposed partition of A (for 
example, (n)* = (1")). 

2.1. Dynkin data. From now on fix a simply-laced Dynkin diagram of affine type and denote its 
vertex set by /. The special affine vertex in / is labeled and we let I := I \ {0}. The subdiagram 
whose vertex set is / is a Dynkin diagram of finite type A, D, E. We denote the Lie algebras associated 
to these Dynkin diagrams by q and g. 

We denote the weight lattice of g by X and the root lattice by Y . The standard pairing on the 
weight lattice is denoted with brackets (•,•), which should not be confused with the grading shift on 
categories. For j G /, 0;^ G y and G X will denote the simple roots and fundamental weights, 
respectively. These satisfy the relation = {ai,aj) where Cij is the Cartan matrix of g. In terms 
of the Dynkin diagram, we have 

r 2 if z = J 

{ai,aj) = < — 1 if i 7^ J are joined by an edge 

I if i 7^ j arc not joined by an edge. 

Moreover, {Ai,aj) = Sij for all i,j G /. Sometimes, if we will write instead of {ai,aj). The 

dominant weights in X are denoted A+ C X. Similarly, we denote by X the weight lattice of g, Y the 
affine root lattice, etc. We use the same notation (•, •) for the pairing on the affine weight lattice as 
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for the finite weight lattice. The imaginary root, which is denoted 5, satisfies {6, = for all i. The 
associated Weyl groups of X and X are denoted W and W. 

Fix an orientation e of the Dynkin diagram of Q. If = —1 then we set = 1 if the edge is 
oriented z — >■ j by e and Cij = —1 if it oriented j ^ i. If (i, j) = then we set e^j = 0. Notice that in 
both cases we have = —eji. 

2.2. Graded 2-categories. By a graded category we will mean a category equipped with an auto- 
equivalence (1). We denote by (1) the auto-equivalence obtained by applying (1) a total of I times. The 
Grothendieck group Kq{C) of an additive category C is the abelian group generated the set {[A] : A G 
Ob{C)} modulo the relation [A] + [A'] = [A"] if A" ^A® A'. This group is a Z[q, q-i]-module where 
q acts by the shift (1). We usually tensor this with the field k{q) to obtain a k((7)-module. 

A graded additive k-linear 2-category /C is a category enriched over graded additive k-linear cat- 
egories. This means that for any two objects A,B £ K. the Hom category i{omjc{A,B) is a graded 
additive k-linear category. Moreover, the composition map liomic{A, B) x HomA;(B, C) — >■ HomA;(A, C) 
is a graded additive k-linear functor. 

A graded additive k-linear 2-functor F : /C — >^ /C' is a (weak) 2-functor that maps the Hom categories 
Y{omic{A,B) to Yioxnici [F A, F B) by additive functors that commute with the auto-equivalcncc (1). 

If K, is an additive 2-category, the Grothendieck group Kq{1C) is a k(g)-linear category whose objects 
are the same as those of K, and whose morphism spaces are 

HomK„(K;)(A, A') = ifo(HomK(A, A')). 

Example 1: Suppose -B„ is a sequence of graded k-algebras indexed by n G N. Then one can 

define a 2-category K, whose objects (O-morphisms) arc indexed by N, the 1-morphisms are graded 
(jSm, i?„)-bimodules and the 2-morphisms are maps of graded -Bn)-bimodules. 

2.2.1. Idempotent completeness. An additive category C is said to be idempotent complete when every 
idempotent 1-morphism splits in C. The idempotent completion (or Karoubi envelope) Kar{C), of 
an additive category C is defined as the category whose objects exactly the objects of C, and whose 
1-morphisms are pairs {A, e) where e : A ^ A is a.n idempotent endomorphism, = e. 2-morphisms 
{A,e) — > {A',e') in Kar{C) are morphisms f : A ^ A' in. C such that the following diagram is 
commutative. 

A—^A' 



A ^A' 

f 

The idempotent completion of C can be viewed as a minimal enlargement of the category C so that 
idempotents split. 

Similarly, we say that the additive 2-category IC is idempotent complete when the Hom categories 
ilom.jc{A, B) are idempotent complete for any pair of objects A,B € IC, (so that all idempotent 2- 
morphisms split). The idempotent completion Kar{lC) of a 2-category K, is the 2-category with the 
same objects as /C, but with Hom categories given by Kar{iiomic{A,B)). 

2.2.2. Triangulated 2-categories. A graded triangulated category is a graded category equipped with 
a triangulated structure where the autoequivalence (1) takes exact triangles to exact triangles. We 
denote the homological shift by [•] where [1] denotes a downward shift by one. The Grothendieck group 
Kq{C) of a graded triangulated category C is the abelian group generated the set {[A] : A G 06(C)} 
modulo the relation [A\ + [A'] = [A"] if there exists a distinguished triangle A ^ A" ^ A' . As before, 
this is a Z[g', g~^]-module where q acts by (1). 
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A graded triangulated k-linear 2-category JC is a category enriched over graded triangulated k-linear 
categories. This means that for any two objects A,B € K,' the Horn category Homjc {A, B) is a graded 
additive k-linear triangulated category. Here are two examples to keep in mind. 

Example 2: the homotopy category JC' :— Kom(/C) of a graded additive fc-linear 2-category IC. 
The objects of IC' are the same as the objects of IC. The 1-morphisms of IC' are unbounded complexes 
of 1-morphisms in IC, and 2-morphisms are maps of complexes. Two complexes of 1-morphisms are 
then deemed isomorphic if they are homotopy equivalent. This makes Hom/c {A, B) into a graded 
triangulated category. 

Example 3: the 2-category of Fourier-Mukai (FM) transforms. The objects are a set of varieties 
{Yi}, where each variety defined over k. The 1-morphisms are objects in the derived category of 
coherent sheaves DCohiYi x Yj) (these 1-morphisms are known as FM kernels). The 2-morphisms 
are morphisms between these FM kernels. If all varieties also carry a k^ action then considering 
derived categories of k^-equivariant coherent sheaves allows for an extra grading and yields a graded 
triangulated k-linear 2-category. 



3. Quantum Heisenberg algebras and 2-representations of t) 

3.1. The quantum Heisenberg algebra. The quantum Heisenberg algebra, which we denote by f), 
plays a central role in all of the constructions to come. We begin by describing this algebra and its 
Fock space representation. 

The traditional presentation for the quantum Heisenberg algebra is as a unital algebra generated by 
hi^n, where i e I and n £ 'L \ {0}. The relations are 

(3) [hi,m,hj n] ^ Srn.-7i[n{i,j)] . 

n 

When 9 = 1, this presentation specializes to the standard presentation of the non-quantum Heisenberg 
algebra. Sometimes, relation (jSj appears in the literature with a minus sign on the right hand side, 
though this does not change the isomorphism class of the algebra itself (just replace hi^m with —hi^m 
if m > 0). 

^ . . (71) (n) 

Our preferred presentation of f) is slightly less common. We use generators for and Ql which 
are obtained from the standard generators hi^m via the generating functions 

(4) exp I = ^i"^-" exp (y = E 

^m>l ^ ' J n>0 \m>l ^ ' j n>0 

Lemma 3.1. The elements {^'/"'', Q.["''}iG/,n>o i^so generate f). They satisfy the following relations: 

pin)pim) ^ p^n)pin) q(")q(™) ^ q('")q(") for all I, J G /, 

g(n)p^M ^ J P^Mq(") + pim-l)Q(n-l) ^ ^ ^ ^ j ^^^^ ^^^^^ ^ ^ 
[pWgH ,f,^jel ^Uh {l,j)=0. 

Proof This is proved in Lemma 1 of [CLiT] . Note P/"' = Qf^ = 1 and p/''^ = gf = when fc < 
so the summations in the relations above are all finite. □ 
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There is an alternative generating set of f) given by elements pj;^ ^ and These are defined 

using generating functions similar to Q as follows 



z 



m>l ^ ^ y n>0 y m>l ^ ^ ^ n>0 

The Heisenberg algebra admits an involution ip : t) — > () defined by 

p^-^^pr\ Qt'^Qr\ pr^pt\ qp^q't'- 

In particular, the commutation relations among the Pj;^"^ and Qf are the same as those between 
the i-'/"'' and qI"'' (just replace (n) by (1") everywhere). 

The involution is essentially the standard involution on symmetric functions. More precisely, fix 
i £ I and let f)^ C f) denote the subalgebra generated by the {P/""*}. After setting q — 1, there is an 
isomorphism of algebras 

= Sym = Z[hi, h2,-.-,K,.. ■] 

(n) 

which takes P^ to the homogeneous symmetric function hn- This isomorphism intertwines with the 
standard involution on symmetric functions which exchanges homogeneous and elementary symmetric 
functions. 

We have the following relations in addition to those from Lemma IXTl 

f pt^Qr^ + [2]Pt-'^Qr''^ + p^-'^Qr^'^ ii^=J 

These relations can be checked in the same way as those in Lemma [3. II 

The unital algebra f) also admits an idempotent modification where the unit is replaced by a collection 

(n) (n) 

of idempotents 1„, n e Z. The relations between these idempotents and the generators P^ and Q)j 
is 

In+kPt^ = = Pf'^k and IkQi"^ = lfcQ|"h„+fc = Q|"h„+fc 

We also have that ImP^^lk and lfcQ|"h„ is zero unless m — n + k. Hence the idempotent Heisenberg 
algebra can be thought of as a category, where the objects are the integers and the morphisms from 
n to m are given by From this point of view we should write Pil„ or l„Pi to make clear the 

domain and codomain. However, the domain or codomain will often be obvious or irrelevant in which 
case we just write Pi. 

A representation of f) is said to be integrable if the object 1„ is zero for n <^ 0. It is weakly integrable 
if it is the direct sum of (possibly infinitely many) integrable representations. 

3.1.1. The Fock space. The Heisenbeg algebra f) has a natural integrable representation J-", known as 
the Fock space. Let C I) denotes the subalgebra generated by the Q^"'' for all i G / and n > 0. Let 
trivo denote the trivial representation of f)+, where all qI"-* {n > 0) act by zero. Then 

^:=Ind|^(trivo) 

is called the Fock space representation of f). It inherits a Z grading J- = OmetiJ'i'ni) by declaring trivg 
to have degree zero, Pj^""* degree n and Q-""* degree —n. 
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3.2. 2-representations of f). We now explain what it means to have a 2-representation of f). This 
concept is closely related to the categorification of [} defined in |CLil| . In that paper we defined a 
graded additive k- linear 2-category together with an algebra isomorphism from Ko{H^) to [} (here 
r C SL2{C-) is the finite group associated to our affine Dynkin diagram by McKay correspondence). In 
essence, a 2-representation of [) is a representation of the 2-category 'hf on a graded, k-linear 2-category. 
A 2-representation of (] consists of a graded, idempotent complete k-linear category K. where 

• 0-morphisms (objects) are denoted 'D{n) and are indexed by n G Z. 

• 1-morphisms include the identity 1-morphisms 1„ of n £ Z (these are mutually orthogonal 
idempotents) as well as 

P.ln ■■ V{n) ^ V{n + 1), Qdn : V{n) ^ V{n - 1). 

Other 1-morphisms are obtained from these by taking compositions, direct sums and grading 
shifts. 

• 2-morphisms include the identity 2-morphisms, cups, caps and dots (see the pictures below). 
Other 2-morphisms are obtained from these by composition. 

3.2.1. 2-morphisms in K,. We require that the space of 2-morphisms between any two 1-morphisms be 
finite dimensional and that Hom(l„, ln(^)) is zero if £ < and one-dimensinal if ^ = 0. Moreover, the 
2-morphisms must satisfy the defining relations in the Heisenberg 2-category defined in [CLilj. We 
now summarize these relations. 

The 2-morphisms are encoded by a graphical calculus similar to ones used in the categorifications 
of quatum groups and other Heisenberg algebras, for example jLl IKLH IKL2| IKL3[ KJ [LS . 

Strands will be used to denote 1-morphisms. More precisely, an upward pointing strand labeled 
by i denotes while a downward pointing strand labeled i denotes Q^. Composition of 1-morphisms 
is obtained by sideways concatenation of diagrams. The space of 2-morphisms between compositions 
of PiS and QjS is a k-algebra described by certain string diagrams with relations. By convention, 
composition of 2-morphisms is done vertically from the bottom and going up. 

We have the following generating 2-morphisms. For any i,j G / with — —1 there is a 2- 

morphism P^ Pj(l) which is diagrammatically denoted by a solid dot: 

3 

} 

i 

Note that such an z — j dot is defined to have degree one. For each i G / there is also a 2-morphism 
Pi PiC^) of degree two. 

The other generators are given by caps, cups and crossings. These, together with their gradings, are 
depicted below: 




deg deg^^^ = -1 

deg\ J = deg ^^~\ = 1 

The diagrammatic relations include any planar isotopy which preserves the relative height of dots. 
These planar isotopy relations imply that the caps and cups give canonical adjunctions, making P^ and 
Qi biadjoint up to a shift. Explicitly, using the gradings above we see that the right and left adjoints 
of Pi are 

{Pi)R^Q^{-l) and (POl = Q.(1). 
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In addition to the isotopy relations we have the following extra relations. First, dots are allowed to 
move freely through crossings. Next, degree one dots on different strands supercommute when they 
pass each other, meaning that they pick up the sign ( — 1)°'' where a, 6 G {1,2} denotes their degree. 
For example, if z 7^ j and k 7^ I then we have 



J 



I 



J 



I 



since each of these dots has degree one. The above relation is technically not a local relation, since 
there may be any number of vertical strands in between the dotted strands. The remaining relations 
listed below are all local. 

The relation which governs the composition of dots on the same strand is 



(6) 



Next, for any i, j,k G / we have 



(7) 



'ik ^ij 





i 3 k i ] k 



(8) 



Finally, ii i ^ j then 



(9) 
while 



(10) 




i J 

i ] i 3 i 3 



I % I I 
iiiiiiii 
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Notice all the graphical relations are compatible with the grading assigned to generators. Relation 
[7] above implies that there is a natural map k[Sn] — > End(Pf), which will be important in the next 
section. 

3.3. Idempotent completeness. Since the underlying 2-category in a 2-representation of f) is as- 
sumed to be idempotent complete, any idempotent 2-morphism e of a 1-morphism A gives rise to a 
direct sum decomposition A = Ae ® A(l — e). 

For example, since k[Sn] End(Pf ), each idempotent in k[S'„] gives rise to a direct summand of 
P". We let P^ be the 1-morphism of IC corresponding to a minimal idempotent of k[S'„] associated to 
the partition /i of n. More explicitly, fix a labeling T of the boxes in a Young diagram of n with the 
numbers 1, . . . , n. Corresponding to T there are the subgroups Srow(T) and ScoI{t) of Sn preserving 
the rows and columns respectively. These subgroups have associated Young symmetrizers 

where l{g) is the length of the permutation g. 

We set ct = -^clt^t, an idempotent in k[S'„]. Here the scalar is defined as the cardinality of the 

set {(si,ti,S2,i2) - Si erow{T), t, €col{T), = 31^152^2 = !}• The idempotent ct 

is used to construct the irreducible Sn representation k[S'„]cT associated to the partition /i. Note that 
k[S'„]cT — k[5„]cT' if T and T' are different fillings of the same partition. Exchanging the roles of row 
and column, one can also use instead the idempotent ct = —bxaT to construct the same irreducible 
representation (see Chapter 7 of [F] for a discussion of the constructions of irreducible symmetric group 
representations from tableaux). 

In our case, Ct and Ct also define 1-morphisms Pf cr, PiCT in /C. Just as for representations of 
the symmetric group, these 1-morphisms do not depend on the choice of labeling T but only on the 
partition n in the sense that P"ct = P"ct' if T and T' are different labelings of /i; moreover, both of 
these one-morphisms are isomorphic to P^ct- We will abuse notation slightly and write P'' for Pfcr 
for an arbitrary choice of T. The 1-morphism P^ will generally be drawn as 

r 

r iiiu — I 

When the strand label i is understood, which is often the case in this paper, it will not be drawn. We 
define := Q"ct similarly and draw this 1-morphism with downward pointing arrows. In a few cases 
we will need to emphasize the choice of the idempotent ct, in which case we draw 



Of particular importance are the elements P|"\ P^^ Q^"'' and corresponding to the partitions 

fi — (n) and fi = (1") = (1, 1, . . . , 1) (i.e. corresponding to the trivial and sign representations of Sn)- 
To emphasize the difference between pI"-* and P|^ ^ in future calculations we will shade the box for 
P^^ while leaving the box for p|"'' unshaded (this shading of the boxes is for visual convenience only). 

The Ps and the Qs are biadjoint to each other in IC. Precisely, if fi is an arbitrary partition then the 
left and right adjoints are given by 

(Pr)«-Q,f(-H)and (PHL^Q^d/il) 
where \fj.\ denotes the size of the partition. 
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3.3.1. Integrability. A 2-representation of f) is said to be integrable if the object 1„ is zero for n <g; 0. 
It is weakly integrable if it is the direct sum of (possibly infinitely many) integrable 2-representations. 

In this paper, all 2-representations are assumed to be weakly integrable. An example of such a 
2-representation of t) was constructed in [CLil] on categories of coherent sheaves on Hilbert schemes 
of points on the surface A^/F. 

3.3.2. A symmetry of 2-representations. A 2-representation of f) admits a covariant involution ^I' : /C — )> 
IC. It is defined as the identity on objects and 1-morphisms and also the identity on cups, caps, and 
dots while acting as multiplication by —1 on any crossing. This means that 4' takes the idempotent 
2-morphism C(in) to C(„) and vice versa. Subsequently 



5(1") 



Q 



(«) 



while more generally \I'(P|'^'') — p[''^ •* and ^'(Qp''] 
Section 13.11 



Q 



(A' 



Thus 4' categorifies the involution from 



3.3.3. Induced relations among 1-morphisms in IC. The relations among 2-morphisms in a 2-representation 
of f) imply certain isomorphisms between 1-morphisms. We recall some of these relations below. 

Proposition 3.2. [CLilj We have the following direct sum decompositions of 1-morphisms in %: 

'p(ri)p(m) ^ ^min(n,m)p(n+m-k,k) j^j ■ _ j 



(1) P. 

(2) P, 



(m)p(n) 



(™)p(l") 




r-,(n) r,(™) -t ■ ^ ■ 



3 

(m,l") 



P] ' if 1^3 



n(l") n(™) ■{ ■ ^ ■ 
P) Pi 7^ J 



(3) Qf^PP 

(4) qPpP 



= < 



(™)q(1") 



5(m-l)p,(l"-i) 



5(™-2)q(1"-^) 



ifi 



(m-fc)Q(l"-'=) 



tf{i,j) = -i 



In each case the direct summands on the right hand side are indecomposable 1-morphisms in JC. 



5fe>oP 



3.4. Technical lemmas. We now discuss a few technical lemmas dealing with 2-representations of f). 
These will be used later but can be skipped on a first reading of the paper. 

Lemma 3.3. For an arbitrary partition A we have 

Q[^'^P^ = P^Q[^^ QP'^ ®k Vi and Q,P^^^ ^ Pf pf ^ ®k Vi 



A'CA 



A'CA 



where the sums are over all A' C A with |A'| = |A| — 1. 



Proof. We prove only the first relation (the second one is proved similarly). First, using the fact that 



PiQ^'*''' is indecomposable and that QiPil„ = P^Qil^ 



Vi, it follows by induction that 



Q|'^P. = P.Qf^0Q|''^ <E>uV,^, 
mca 

for some graded vector spaces V^,a- We will prove by induction on |A| that V^^\ = Vi if /i C A and that 



otherwise. 
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Note that if Q[^\i) is a summand of q|'^-' Pj then we must have 

Hom(Q|^^P„Q(''^(/)) ^ and Hom(Q|^' (0, Qf V,) ^ 0. 

Now, by adjunction 

Hom(Q|^V„Q^''\0) - Hom(Qf\Q,(^)Q,(? + l)) 

= Hom(Qf\®^CM'Q!''''a + l» 

and similarly 

Hom(Q(^)(0, Qf P.) = Hom(®^CM'QK^ '(-^ + 1»- 
One of these two morphism spaces is zero unless Z = — 1 or Z = 1 and /i C A in which case one of these 
is one dimensional. Thus V^^^x = unless /i C A in which case V^^\ C Vi. 

It remains to show that Vf^^\ actually equals Vi. We do this by counting dimensions. Take i/ C X 
with |A| = \v\ + 1. Then by induction 

On the other hand, this equals 

Comparing summands involving only Q^'s one can check that indeed dini(y^.A') — 2 for any /i C A'. 
The result follows. □ 

Lemma 3.4. Suppose A, A',/i and /i' are partitions such that |A| > |A'| and |/^| > T/ien 
dimHom(Pf ^Q|^\ pI^'-'Q^'' (1)) < 1 with equality if and only if X' C X and fi' C with \X\ = |A'| + 1 
and = l/i'l + I. In this case this space is spanned by the diagram given by a single cap. 

Likewise, if \X\ < |A'| and < then dimHom(Pf ^Q^^^\ pf ^Q,[^'^(l)) < 1 with equality if and 
only if X' D X and ^' D ^ with \X\ = \X'\ — 1 and ~ — 1. In this case this space is spanned by 
the diagram given by a single cup. 

Proof. We prove only the first assertion (as the second one follows similarly). If |A| — |A'| > 2 then the 
space of degree one maps is zero since any map requires at least two caps and thus has degree at least 
two. So from now on we assume that |A| = |A'| + 1 and hence = \fi'\ + 1. 

First we show by induction on that if /i' /i then the space of maps is zero. Choose any A" C A' 

with |A'| = |A"| + 1. Since QiQ^'*' contains Q,-"^ as a direct summand it suffices to show that 

Hom(pf 'q|''\ P,pf ")q|''')(1)) = 0. 
By adjunction and Lemma 13.31 we have 

Hom(p(^)Q|^\p,p(^"'Q(^''(l)) 

- Hom(Q,pf)Q,(^\pf")QK^) 

- Hom(pf)Q,Q(^\pr^QK^) Hom(pf")Qi''\pf')Qi''')®,yi) 

A"'CA' 

^ Hom(Pf'Q('^"\pf")Q('^')) Hom(pf")Q(^\pf")Q(^')®kl^i). 

^"C/i A"'CA' 

The terms in the first sum vanish since ^" and are never equal, while those in the second sum vanish 
by induction. Likewise, one can show that the space of maps is also zero if A' X. 
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Now suppose A' C A and /z' C fi. It follows from degree consideration that any map P^^'Q^^^ — > 

P^'^ ^Qi'* ^(1) consists of a single cap composed with a diagram without local minima or local maxima. 
Thus we have a diagram like the following 



rain 




P C A) % 




After possibly replacing the filling T' by the filling gT' for some permutation g, we may assume that 

the upward pointing strands do not intersect. Similarly, replacing S' by hS' for some permutation h 
we can assume the downward strands do not intersect. Thus we must show that the diagram 



1 I TUs' j 




(11) 

which spans the space of maps. 



^^^^^^^^ ^^^^^^^*] 



It remains to show that dimHom(pf 'Q^^''\ pf"^Q'f'\l)) = 1. Now 
Hom(P,Pf' )Q(^\pf' )Q,|^')(1)) 



- Hom(p(^')Q(^\Q,pf' 'q(^')) 



- Hom(pf' ^Ql^^pf ^Q.qI"'^) mm(pf~^QfMp(t'^ 

A"CA' 



Now the left hand term is isomorphic to k while, by induction, the right hand term is isomorphic to 
where t is the number of A" C A'. Thus 

dimHom(PiPf' 'Q,^''\ Pf^Qp{l)) =i+l. 

On the other hand, PjP^"^ ' = (Bx'czvPi^^ ■ Since the number of such partitions is f + 1 it follows that 

dimHom(Pf'Q|^\pf' 'Q^(^''(1)) = 1 
for any v containing A'. The result follows since we can take v = X. □ 



Lemma 3.5. Ifi j then dimHom(pf '^Qf '\ pf ^Q^ ° ^Qf' < 1. 
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Proof. Let D he a diagram depicting a 2-inorphisin in 

Hom(p('^)pf)Qf^)Qf\p("')pf)Qf^')Qf' )(!)). 

Because all P's occur to the left of all Q's one can simplify D so that it has no right-pointing cups or 
left-pointing caps. One can also get rid of all degree zero crossings. The remaining map is made up 
of dots, cups and caps all of which have positive degree. Of these only the the ij dot, the ji dot, the 
right cap and the left cup have degree one. It follows that D is made up precisely of one such map and 
hence the Hom space is zero except in the following cases: 

(1) (a',6',c',d') = (a± 1,6t l,c,d), 

(2) (a',6',c',(i') = (a,6,c± 1) 

(3) (a',&',c',(i') = (a± l,6,c± 

(4) (a', 6', c', d') = (a, 6 ± 1, c, d ± 1) 

□ 



The proof above shows, for example, that Hom(p|"Vf ^Qf''^Q^-^''\ P[°"^^Pf ^^^Qf^^Q^^ ^(1)) is 
spanned by the diagram 



(12) 



(a - 1). 




























? 









where the dot is an z — j dot. A basic question is how to check that the diagram above is a nonzero 
2-morphism. There are two ways to do this. One way is to check directly in some 2-representation of 
H that this diagram is represents a nonzero 2-morphism. A representation of Ti. which is faithful on 
2-morphisms was defined in |CLil] . so in principle one can check that the above diagram becomes a 
nonzero map in that representation. 

A second proof that the above diagram is nonzero proceeds by closing off the diagram, simplifying 
using the graphical relations, and then showing that the resulting diagram is nonzero. Since we use this 
technique several times in future sections we now explain in this example how this procedure works. 
First note that it suffices to show that the diagram 




is nonzero. To do this we close it off as shown in figure [T3] below to get an endomorphism of the identity. 
Note that that there are two i — j dots in the diagram (the ones on the two diagonal line segments) 
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while the remaining ones are either i — i or j — j dots. 




(13) 

This procedure can be thought of as defining a hnear map 

Hom(p('^)pf l„,p('^^^'pf+i)l„(l)) -^Hom(l„,l„). 

We now explain why this defines a nonzero multiple of the identity endomorphism of 1„. First, the 
idempotent labeled (a — 1) can be absorbed into the idempotent (a) and the idempotent (6) can be 
absorbed into the idempotent {b + 1). Now, expanding the remaining idempotents (a) and {b + 1) 
explicitly as a sum of permutations we see that almost all of the summands contain either two degree 
2 dots on the same strand (giving zero) or a left- twist curl (which is also zero). Some of the remaining 
terms may have double crossings between strands but these double crossings can all be removed using 
the graphical relations. 

The only remaining diagrams are a collection of disjoint counterclockwise circles with a degree 2 dot 
on them. Each such circle is equal to the identity and hence can be erased. This leaves us with the 
empty diagram, which is the identity endomorphism of 1„ and is therefore nonzero. 

Lemma 3.6. Suppose di and 82 are nonzero 2-morphisms 

d, : Pf'pf Q^^Q^-^ ^ Pr)pf)Qr")Qf ")(!). 
Then there exist maps d'l , 82 that form a commutative square 

p('^)pW 0(1^)0(1") ) p('^')p(''')Q(i^')Q(.i'')(l) 

pf)pf)Qf=")Qf")(l) Pr)pf")Qf^"')Qf"')(2) 
so that the compositions d'2 o di = d[ o 82 are nonzero. 
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Proof. This follows from Lemma 13.51 For example, suppose di is the diagram consisting of an i — j dot 
and 82 is the diagram consisting of a right cap labeled i. Then 82 is defined as a right cap while d[ is 
now an i — J dot. 

In the composition 82 o di the dot lies below the right cap while in d[ o 82 the right cap lies below the 
dot. These diagrams are equivalent just because of the isotopy relation which allows one to slide the 
portion of the diagram containing the dot past the portion containg the right cup. Similar equivalences 
can be checked for any other pair of nonzero 2-niorphisms 81,82- 

Finally, one can check that these compositions are nonzero just like we proved that the map (|12p is 
nonzero. □ 



3.5. Complexes in a 2-representation of t). Since the underlying 2-category /C of a 2- representation 
of f) is a graded, additive, k- linear 2-category, its homotopy category Kom(/C) is a graded, additive, 
k-linear triangulated 2-category. The objects of Kom(/C) are the objects of /C, the 1-morphisms are 
(possibly unbounded) complexes of 1-morphisms of JC and 2-morphisms are chain maps up to homotopy. 

Many such complexes arise naturally in categorification of quantum afHne algebras. We give an 
example of such a complex below. This complex will by useful later. 

Fix i € I. We define complexes 



(14) 
(15) 



Pf)(-2(A:-1)) 



Qf' Q 



(2,1 



(2) ^ Q 



i 

{3,1'' 



-4) 



'(4) 



pf-i- )(-2) 

^(fe) 



Q\^>{2{k-1)) [-1](1) 



where the right hand term in ([T4|) and the left hand term in (|T5|) are in cohomological degree zero. The 
differential in the above complexes is (essentially) defined by a single dot. More precisely, consider a 
filling of the hook partition (a, l'^"'') with numbers 1, . . . , a in the row of the hook and a,a + 1, . . . ,k 
in the column (so that the unique box in the first row and first column is filled with a). Then the 
idempotent defining Q^"^*^^") jg the product of the trivial idempotent of C[Sa] C C[Sk\ (embedded as 
permutations which fix a-|- 1, . . . , fc) and the sign idempotent of C[S'fe_a+i] (embedded as permutations 
which fix 1, . . . , a — 1). Diagrammatically we have 




i i 




(a) 1 


1 > 





where all strands are labeled by i. The differential Q,- 
diagram 



Q 



in Q\ is defined by the 



1 1 


(a- 


1) 1 









(1* 



-a+- 
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Notice that there is one degree two dot on the middle downward strand. To see that this defines a 
differential (i.e. <P = 0) note that the picture for dP is 



(a - 2) 1 






(a-1) 1 














(a) 



k—a+ 



Expanding the middle idempotents (i'=-i+2) ^nd (a — 1) explicitly as a sum of permutations we write 
the above as a sum of diagrams where there are three (at least) three strands connecting the top 
^j^fc-a+s^ box and the bottom (a) box. Each of these three strands contains 0, 1 or 2 dots but it is easy 
to check that for any such configuration one gets zero because of the idempotents (i'=-'*+2) and (a — 1). 
Therefore all the expansion terms are zero and it follows that (P = Q. 

Finally, we would like to check that d ^ 0. To see this consider the closure of the map with a dot on 
each strand except for the strand already containing a dot (meaning that if we erased the idempotents 
in the differential we would have a collection of counterclockwise circles each of which has a dot). 
Expanding all the idempotents and using that a dot squares to zero one sees that all diagrams vanish 
except for the ones containing k counterclockwise circles, each with one dot. Since each such circle is 
the identity, it follows this map is nonzero and hence that d ^ Q. 



4. Quantum affine algebras and 2- representations of g 

4.1. The idempotent vertex presentation. The quantum Heisenberg algebra fj plays an important 
role in infinite dimensional representation theory in part because it occurs as a subalgebra of an 
associated quantum affine algebra. In this section we will define an idempotent version of this quantum 
affine Lie algebra, which we denote by Uq(Q). In general this definition involves a parameter c known 
as the level. Since we are primarily concerned with the basic representation, which is level one, we have 
set c = 1 in the definitions below. For the general definition involving an arbitrary level, see |CLi2] . 
We define the level one quantum affine algebra Uq(Q) to be the k(q) algebra generated by 

E,^Ax,F,Ax,Q'r'^lx,Pt^lx,Qr^l>..Pr^lx, where i e /, r e Z and n e N. 



By definition taking n — Q gives the identity morphism. 






We also define the following additional elements 






n 


and g["l 


n 
m— 




pP :=X:(-g)-™[m]/^(i""")/^(") 


and Pj"! 


n 
m=0 




Note that ' = -q'^Pi and g^^' = -q'^Qt. 


The relations 


in Uq{Q) 


are as follows. 
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(1) {1a : A G X} are mutually orthogonal idempotents, moreover 

where = A + a, + rc5 

(2) We have 

Pl'^hx = l.P^'^h, = l,Pt^ and pPIx = l.PPlx = l,PP 
Q'f\ = lxQfl, = lxQt^ and QPl, = lxQfh, = lxQP 

where /i = A + nc5. 

(3) The subalgebra generated by Ps and Qs is isomorphic to the quantum Heisenberg algebra f). 

(4) We have 



q[Pp"\E,^b+i]l 



[[2]£;i,6+ilA if a = 0. 

{q-^QPFi,b+ilx - q^Fi^b+^Qfhx if a > 
\-[2]F,,fc+ilA if a = 0. 

[r+i] p 11 _ {q^E,^bPfhx-q-''PPEi^blxiia>Q 



while if = —1 we have 
[Qp'\Ei,b]lx 



[2]Ei^blx if a = 

-^F,^,pPIx-c 
-[2]Fi,blx if a = 0. 



r+i] p. 11 _ {q-^F,^iPPlx-q''PPFi^blx\ia>0 



-Bi^b+ilA if a = 0. 

' q-^F,^t,+^Qfhx - qQPPi^h+ilx if a > 
-Fi^6+ilA if a = 



qpQf \Fi,t]lx 



rp[i"+^] p 11 q-^E,,bPPlx-qPPEi,t,lxiia>0 
[Ei^blA if a = 

r+i] p.... 11, _ /gi^i,bPj'°'lA-g-'-Pj'°'i^z,aA if a>0 



(5) We have 



[-Fi^blx if a = 0. 

If (z, j) = then '1a and Q^^ '1a commute with both Ei^blx and -Fi.blA- 



'g-6^{A,^)g[l" ] 1^ if « + > Q 
^-a^-(A,»)pJl — '1;^^ if a + 6 < 

J(A,i)+a]lA if a + 6 = 0. 

while if i 7^ j then [Ei^a, Fj,b]^x = 0. 
(6) For any m, n G Z we have 

Ei^rnEi 

,n-llA + -E^i,n-E^i,m-llA = Q {^i^m-l^i^n'^X + -£^i,n-l-E^i,mlA) 
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(7) For any m^n eZ, if = —1 we have 

while if (i, j) = then 

Ei^rnEj^n^x Ej^iEj^ jy^Yx and F-i jjiFj ji\\ Ej YiFj^ jji\\. 

(8) If {i,j) = -l then 

{,Ej,nEi^m„^i)Ei^m„^2)'^\ + Ei^rn^i^^^Ei^m^i^^^Ej^n'^X^ ~ [2]£^i^TO„(ii £'j,rt-5'i,m„(21 -^A 

and similarly if we replace all Es by Fs. 

This definition is an idempotent modified version of Drinfeld's new realization of the quantum affine 
algebra. The modification is not entirely trivial. For example, we no longer have the generators q^'^ 
or q^'^l'^ which are standard in the Drinfeld presentation. Our presentation also differs from Drinfeld's 
by a renormalization which includes certain sign changes. This presentation is described in the last 
section of [CLi2 where we show that it is equivalent to Drinfeld's new realization. 

The fact that is idempotent means that we can think of it as a 1-category. The objects are 

labeled by the weights of g while elements like Ei\\ are 1-morphisms between A and A + oii. 

4.1.1. The basic representation of Uq(Q). The basic representation Vaq of the affine Lie algebra g is 
characterized by the fact that it is irreducible and that there exists a vector v € Va„ such that 

(g (X) C[t]) ■ V = and c - v = v. 

It follows from this that the central element c acts by the identity on all of Va^, so that Vaq is a 
level one irreducible representation. This representation deforms to give the basic representation of the 
quantum affine algebra UgQ). 

An explicit construction of Vaq was given by Frenkel-Kac |FKj and Segal [S] in the case of the 
affine Lie algebra (g — 1). The construction, which is known as the homogeneous realization of Va^, 
was extended to the quantum affine algebra in [FJ| . It begins by restricting Vaq to the homogeneous 
Heisenberg subalgebra f) C g. Each vector u € Vaq such that [)"•"• m = generates a copy of the Fock 
space J-. The space of such vectors has a basis given by W ■ v, namely the affine Weyl group orbit of 
the highest weight vector v £ V\g{Ao). This orbit can be identified with the root lattice F of g. Thus, 
as an [) module, Va^ decomposes as 

For a = w ■ Aq lE X , the summand J^(n) a is the weight space in V^o of weight w ■ Aq ~ nS. This 
bijection between weight spaces of the basic representation and pairs (a, n) S K x N will be used in 
Section 15.11 The Frenkel-Kac-Segal construction, as described in [FJ] , then uses vertex operators to 
extend the action of f) on Va„ to the entire quantum affine algebra. 

4.2. 2-representations of g. Since the affine Lie algebra g also has a description as a Kac-Moody 
Lie algebra, there already exist several notions of a 2-representation of g [KL31 iRl ICK] . Although 
the definitions in these papers are slightly different, they are all closely related, and are in some cases 
equivalent. For example, the main result of |CKL2j shows that when g = s[2, a 2-representation in the 
sense of jCK] induces a 2-representation in the sense of [R]. Similarly, in |CLaj it is shown that a 2- 
representation in the sense of [R], together with a mild additional hypothesis, induces a 2-representation 
in the sense of |KL3) . 
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However, in this paper g and its q-deformation Uq(g) appear not in their Kac-Moody presentation, 
but rather in their loop presentation. In particular, the Heisenberg algebra f) C fl, which does not 
appear in the theory of Kac-Moody categorification, plays a prominent role. In this section we give 
a definition of a 2-representation of q which is natural from the loop point of view. This definition is 
independent from, but parallel to, the Kac-Moody theory. 

Since the basic representation has level one, we consider here only the notion of a level one 2- 
representation of g. Higher level 2-representations are also natural and will be discussed in future 
work. 

A level one 2-representation of Q consists of a graded, triangulated, k-linear idempotent complete 
2-category /C where: 

• 0-morphisms (objects) are denoted X'(A) and are indexed by weights X € X, 

• 1-morphisms include 

(1) the idempotent 1a which is the identity on T>{X) and zero on 'D{^) ii ^ X 

(2) eI^'^Ia : 2?(A) V{X + ra, - mr6) and 1aF|;,|^ : V{X + ra, + mrS) V{X) 

(3) Pl"h^,PP :ViX)^V{X + nd) and lxQ\''\Qf^:V{X + nd)^V{X) 
where i £ I , m <E 1, and r, n G N. 

• 2-morphisms include a map 9i : 1\ ^ 1a (2) for each i <E I. 

Note that if A,/z G X then Hom(2?(A), X'(/x)) is a graded, triangulated, k-linear category where the 
objects are the 1-morphisms from 'D{X) to ©(/u) and the morphisms are 2-morphisms between them. 
By convention E^'^jIa and IaF^'^j are zero if r < and equal 1a if r = 0. Usually we will write E-*^^ 
and Ff) for E^^ and F^^. 

We say /C is integrable if for any root a € X the objects 2?(A ± na) are zero for n ^ 0. Note that if 
©(A) is zero then, by definition, Hom;c(lA, 1a(0) = for all I. We say that K. is weakly integrable if it 
is the direct sum of (possibly infinitely many) integrable 2-representations. 

On this data we impose the following conditions. 

(1) /C is weakly integrable. 

(2) If T>{X) 7^ then Homj<:(lA, 1a(0) ^'^^'^ if Z < and one-dimensional if ? = 0. Moreover, the 
space of 2-morphisms between any two 1-morphisms is finite dimensional. 

(3) E-'^1a and IaF-'I^ are left and right adjoints of each other up to shift. More precisely 

(a) (E|^mlA)fl = lAFi^l,„(r((A,ai) -Fr-hm)), and 

(b) (E^^Ia)^ - lAFfl„(-r((A, a,)+r + m)). 

(4) The Pi's and Qj's define a (weakly integrable) 2-representation of f). 

(5) We have 

Fi,-mEj,mlA = E,^mFi^_„ilA ® 1a <8)k "l^-(A,ai)-m-l if (A,ai) -f m < 0, 
Ei,mFi,_mlA — Fi,_mEi,mlA © 1a <8)k V(A,ai>+m-l if (A, tti) + TO > 0. 

(6) For m + n then there exist distinguished triangles 

Qf hx{{X,ai) - n) ^ Ei^rnPi,ni\ ^ Pi,n^t,rni\ if m + n > 0, 

Fi_„Ei^„ilA ^ Ei^„iFi,„lA ^ Pf 'lA(-(A,aj) - m) if m + n<0. 

(7) For i £ I and m £ Z the maps 

I0il : Fi__mEi,„lA fi-m^i^m{2)l\ if (A, ai) + m < and 
lOil : Ej,^Fi _„1a Ei,„Fj _„(2)1a if (A, ai)+m>0 
induce an isomorphism between all summands Ia(-) of the same degree on either side. 
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(8) If i ^ j then Ei^m and Fj^„ eommute. 

(9) For i E I and m G Z we have 

(a) E,,„Ef^U = Ef ®i K = ^^L^^,mlx and 

(b) Fi_™F|^^lA = F^^^^^A <8)k K- = F|^^Fi_™lA. 

(10) For i G / and to G Z we have the distinguished triangles 

^^,m-l ®k V^i(-1)1a ^ P?'E,,„1a E,„„PW1A 
Ei,mQf 1a Ei^,„lA — > Ei_,„+i ViIa 

and their adjoints. 

(11) If — —1 and to G Z then there exist distinguished triangles 

E,,,„_i[1](-1)1a ^ E,^,„pWlA ^ P™E,-„aA 

Ei,m+llA Qj 'E^^toIa — > Ei^mQj '1a 

and their adjoints. If — then E^^mlA and Fi_„lA commute with P^^'Ia and Q^^'Ia- 

(12) For i E I and to G Z we have 

E^^m — lEi^mlA — E^./n E^./n— 1 ( 2)1a 
Fi^m — 1 Fj.rnlA — F^ F^ ^^^ — i (2) 1 A • 

(13) In fact it follows from the relations above that if = —1 and to G Z then 

IIom(Ei_,„Ej_,„+ilA, Ej^„j+iEi_,„(l)lA) and IIom(Ej_TOEi^„i+ilA, Ei_,„+iEj^„i(l)lA) 

are both one-dimensional. If a and /3 are 2-morphisms which span these spaces, then we require 
the relation Cone(a) = Cone(/3). 

(14) If — —1 and m,nE'L then 

F- F ■ F- 1 , =^ F*^^^ F ■ 1 , ffi F ■ F^^^ 1 , 
'-z,m'-],ni-i,m->-\ — Lj ,„ l-j,„ J- A tP '-J,m'-i,jn-^A 

and similarly if we replace E by F. Meanwhile, E^^m commutes with Ej^„ and fi^m commutes 
with fj^n if ihj) = 0. 

The 1-morphisms p'^ ' and ' above denote the complexes defined in and 
One difference between the definition above and that of Kac-Moody 2-representations is the appear- 
ance of triangulated categories and distinguished triangles. It would be interesting to rephrase the 
definition definition above to more closely resemble the defintions from jKL31 IR] , where all generat- 
ing 2-morphisms are written explicitly, though it is not yet clear to us how to do this. Furthermore, 
the presence of cones and exact triangles in the relations makes it unclear philosophically how to 
conveniently encode the relations for 2-morphisms in a graphical calculus. 

4.3. Decategorification. We now explain why a (level one) 2-representation of g decategorifies to 
give a (level one) representation of Uq(g). In other words, why there exists a map UqQ) Ka{IC). We 
will denote the class of a 1-morphism by square brackets. For example, the class of Pi is [Pi]. 

Lemma 4.1. We have [P^'Ia] 

_ pj-^"^l^ Qjifl [Qp Ij^] = a^fid likewise if we replace [1"] by 

[n]. 
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Proof. We prove that [P,[^ 1a] = Pj 1a (the other equahties follow similarly). First recall that 
' P> — P- + Pi . So we get 



m—l 
n 

= E P/"''"""^ {{-q)-^+\m - 1] + (-g)-'"H) 

m—l 

n 

= ^(_l)™5-2m+lp^(".l"-'") 
m—l 

n 
m—l 

where the last equality follows from the definition of P^""^ ' . □ 

The first five relations in Uq(Q) hold as immediate consequences of the corresponding relations in 
/C. For example, relations (10) and (11) in /C decategorify to give relation (4) in Uq(Q)- In |CLi2| we 
showed that relations (6) and (7) in Uq(Q) are implied by the for all m and n once they are known for 
the case m = n. The case m = rt, in turn, is an immediate consequence of relations (12) and (13) in /C. 

Finally, in |CLi2| we showed that relation (8) in Uq(g) follows from other relations when working 
in an integrable representation. Together with Lemma 14. 1[ this completes the check that a level one 
2-representation of g descends in the Grothendieck group to a representation of the quantum afBne 
algebra. 

4.4. Toroidal modifications. All definitions above can be extended from the afSne case to the 
toroidal case as follows. First recall that the Heisenberg 2-category from [CLilj has 1-morphisms 
Pi and Qi for i G I a, node in the affine Dynkin diagram (not just the finite one); thus 2-morphisms in 
the 2category also incldue generators Pq and Qo, where £ / is the affine node. The 2-category 
categorifies the quantum toroidal Heisenberg algebra, which is a subalgebra of the idempotent quantum 
toroidal algebra lJq(g)- 

The definition of a 2-representation of f} and g is then essentially the same as for f) and g, taking into 
account the existence of new 1-morphisms Pq, Qo, Eo,6, Fo,6, etc. The categorified vertex operators of 

this paper then produce the basic 2-representation of g from the Fock space 2-representations of f) . 

In particular, the structure of the basic representation of Uq(g) is very similar to that of the basic 
representation of UqCg). For example, the underlying vector space for the basic toroidal representation 
is 

Va„ k{q)[Y] 

where J- is the Fock space representation of the quantum toroidal Heisenberg algebra and Y is the 
affine root lattice, |F J Wj . In Section |9] we will give algebraic and geometric categorifications of the 
basic representation of Uq(g)- 

All the proofs to follow extend without extra work from the affine case to the toroidal case, with one 

exception. The definition of a 2-representation of 5(2 should be changed slightly, essentially because 
the Dynkin diagram of sl2 is not simply-laced. The appropriate definition of Heisenberg category for 
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this case is given in the appendix of [CLilj . and after using that definition, ah the theorems of the 
current paper then carry over. 

5. Categorical vertex operators and main results 

5.1. Categorified vertex operators. Let JC denote the underlying 2-category of a 2-representation 
of \). For any i £ / we define the following complexes in the homotopy category Kom(/C). We let 



(16) 
(17) 



p(-/=+OQ(l')^_;^^ 



-I) 



(.-k+l), 



pr"^"Q.,(-i) ^ p 



i 

(1") 



{k)[-k] 



depending on whether fc < or fc > respectively. Here the right most term is in cohomological degree 
zero and the minus signs indicate that the complex is unbounded below. Likewise, we let 



(18) 
(19) 



C+(fc) := 
C+(fc) := 



Q 



p,q(-^-+^)(i) 



3(1") 



p(i''+^: 



{-km 



depending on whether fc < or fc > 0. Here the left most term is in cohomological degree zero and 
the plus signs indicate that the complex is unbounded above. The differentials in these complexes are 
either given by a cap or a cup. For example, the differentials 

(')n(i"")/-A ^ Pf-i)Qf '(-? + l)and 



p,r")Qf\o - 

in the definition of C^(fc) and C^(fc) when fc > are given by 



pr")Qr^(^+i) 



{I -I) 












(0 





and 





(^ + 1) 




^ J 






il) 



Lemma 5.1. The maps defined above define a differential (i.e. they square to zero). 
Proof. We consider Cf . Applying the differential twice gives the following 

{1-2) f (1^=+^ 



{I 


-2) 


1 






{I 


-1) 








il) 





I 




= 0. 



The first and second equalities above follows from the fact for s > 0, if we denote by C(s) and C(is) the 
idempotents in k[Ss] corresponding to the trivial and sign representation, then after embedding k[Sr] 
into k[S'r+s] in the natural way we have 

C{r}C[r+s) = C(r+s} = C(r+s)C(r) and C(ir)C(ir+s) = C(ir+s) = C(ir+s)C(ir) . 

Now last equality in the proof of the Lemma follows from the fact that C(2)C(i2) = G k[iS'2]. Thus C^" 
is a chain complex. The proof that C is a chain complex is the same. □ 
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5.2. Defining a 2-representation of g. Suppose K. is an integrable 2-representation of \). Since the 
object labeled n is zero for rt wc can relabel the objects of /C so that 1„ = if n < 0. We will 
assume this from now on. 

We now define a 2-representation of g by describing the objects, 1-morphisms and 2-morphisms. If 
A e X does not occur in the basic representation Vaq of g then we define V{\) := 0. On the other 
hand, any nonzero weight space of Vaq corresponds to a weight X € X oi the form A = w-Aq — uS where 
w £ Wg and n € N (this w and n are uniquely determined by A). In this case we define I?(A) := V{n). 
Since the W-g orbit of Aq is in bijection with the root lattice F of g, it follows that nonzero objects of 
are in bijection with pairs (a, n) where a G Y and n £ N. 

Next we define 1-morphisms E^^mlA and l\fi^rn as 1-morphisms in Kom(/C). We set 

(20) E,,„1a 1-^ Cr((A,a,) + 1 + to)1„ and IaF,,™ h-^ 1„C+((A, a,) -I- 1 - m). 

The 1-morphisms p'^ '1a and '1a are defined as in (IT4l) and p^ . 

(r) (r) 

5.2.1. Divided powers. One can also define divided powers E^^Ia and IaF^ 
these will not play a role in what follows. If k 



in Kom(/C), though 



-((A, ai) + r + m) > we define 



i.rn 



EyilA : = 



3(fcM) 



Q.(-l) ^ P 



(fe'-) 



i—kr — 



)[kr 



w(^J,)<r,\^l.\=l 

where the sum is over all partitions /i of size which fit in a box of width r {w{fi) denotes the width 
of m)- 

Similarly, ii k := (A, a^) + r + m > we define 



('■".1)/ 



{- 



w(p.)<r, 1^1 

The differentials are defined using caps as above. For example, in the first complex above there is a 
map 



P(*:'^:A'')q(m) ^ 



-0 



5(fe^^.')^(^) 



if and only if /i is obtained from j/ by adding a box. Moreover, in this case, this map is unique up to 
scalar and given by a cap. The scalar multiples need to be chosen so as to satisfy d"^ = 0, but it is not 
hard to see (using the same arguments as in lemmas 17.61 or 17. 4p that any two such choices of scalars 
yield homotopic complexes. 

The divided powers 1aF|'2„j are defined as the appropriately shifted right (or equivalently left) 
adjoints of the complexes above. 

5.2.2. Definition of 9. For each i £ I we have the following 2-morphism in /C 

i In ^ 1«(2) 

Replacing 1„ by 1a defines the map 6',; 1a : 1a — > 1a (2). 

5.3. The main results. The main work in this paper is proving that the functors defined above satisfy 
the relations required for a 2-representation of g. Below we summarize all the relations that we check 
directly. 

Theorem 5.2. In the homotopy 2-category Kom(/C) we have the following relations. 
• [Proposition \6. If For i £ I and m £ Z,, r £ N we have 
(1) (E^IIx)r = lxf\:L{r{{X, a.) + r + m)) 
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(2) (e|:;„1a)l = lAF(:!„(-r((A, a.) + r + m)) 

(3) {PPWn^Q^Pi-n) 

(4) (PPWi^^QPin). 

• [Proposition 1 6'. 3f For i G I we have 

Fi,-mEi,„ilA = Ei.„iFi__,„lA © 1a ®k V'-(A,Q,)-m-i «/ (A,a,;) + m < 
Ei,mFi^_„ilA = Fi__,„Ei_,„lA © 1a ®k V(A,Q, )+,„-!«/ (A, ai) + m > 0. 

• [Provosition \6.1'B[ Under the two isomorphisms above, for i G I and m G Z the maps 

Ida ■■ F (2)1a if {X, ai) + m < and 

Ida ■■ E (2)1a if {X,ai)+m>0 

induce an isomorphism between all summands Ia(-) of the same degree on either side. 

• [Proposition \6.8}/ If m + n ^ then for any i G I there exist distinguished triangles 

Qf 'lA((A,ai) - n) ^ Ei,,„Fi,„lA ^ Fi,„Ej,„ilA if m + n > 
Fi_„Ej,„lA Ei^„iFi,„lA ^ '1a(-(A, a^) - to) if m + n<0. 

• [Provosition \8. 1^ For i ^ j E I and to, n G Z we have Fj.„Ei.mlA = Ei.,„Fj.„lA. 

• [Proposition \ 7. Sjj For i G / and m e Z we have Ei^„iEi^„ilA = E[^1^{—1)1x © e[^1^{1)1\. 



[Proposition \ 7. 1^ For i G I and to G Z we have the distinguished triangles 

^^,m-l ®k V^i(-1)1a ^ P?'E,,„aA ^ E.^^P^Ia 

Ei.mQf 1a E,,™1a ^ E,,™+i (g)k FiIa 

Qr'F,,„lA ^ F,,,„qW1a ^ F,^m+i «)k Vi{l)lx 

F^,m-l ®k "^^iIa ^ F,,„pWlA ^ Pf'F,,„lA. 

[Proposition \8.^ If {i,j) = —1 then there exist distinguished triangles 
E,,,„_i[1](-1)1a ^ E,,„pWlA ^ P™E,,„1a 

1a — > Qi E Q. 1a 



F^,™QW1a ^ Q™F,,™1a F,,™+i[-l](l)l 
P™F,,„aA ^ F,,,„pWlA ^ F,,,„_i1a 

while if {i,j) = then Ei_,„ and F^^m commute with P^^' and Q^^'- 
[Proposition \7.3l For i G I and any m G Z we have 



A 



Ez^m— iE^.ttiIa — E^ E^ 772— 1 ( 2)1a- 

[Provosition \8. Sf^ If {i,j) = —1 then there exist unique (up to a multiple) nonzero maps 
a G Hom(Ei,,77Ej>j+ilA, Ej,,7,+iEi,,77(l)lA) and (3 G Hom(EjVmEi,,7i+ilA, Ei,,72+iEjYm(l)lA) 

for any to G Z. The cones of these maps are isomorphic: Cone{a) = Cone{/3). Meanwhile, if 
{i,j) = then Ei^m cind Ej^n commute for any TO,n G Z. 



Corollary 5.3. Given a 2-representation /C o/f), the definitions ofE's and F 's from Section w.^ induce 
a 2-representation o/g on (Bxev.neiPi''^)- 
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Proof. The relations we need to check are a consequence of the relations in Theorem 15.21 with two 
exceptions. 

First, the definition of a 2-representation of g from Section l4?2l includes the condition „iE|'2j1a — 

^im although Theorem 15.21 does not claim to prove this condition. The reason for this is that 

the existence of these divided power as well as the relations they satisfy follow formally from the other 
relations. This will be proved in [Can . For this reason we do not need to check this condition directly 
in this paper (except when r = 1). Indeed, the somewhat complicated definition of E^'^j indicates that 
such a check would be quite tedious. 

Since we do not check this condition it would have been more honest to remove the condition on 
divided powers from our definition of a 2-representation of g. We have elected to leave it in, however, 
since these divided powers are natural categorically and we prefer to emphasize their appearance at 
the expense of some details. 

Second, in Theorem 15.21 we never check the Serre relation, namely that 



-i,'m'—j 



Et nEi.77ilA — E 



E E^'^lx 



if {i,j) — —1. The reason is that this follows formally from the other relations. This should not 
come as a complete surprise since it is known that (at the decategorified level) the Serre relation in an 
integrable representation is redundant. The categorical analog of this fact is proved in [Cauj . □ 



6. The 5(2 relations 

In this section we prove the 5(2 relations which appear in Theorem 15.21 Since we are only dealing 
with 5(2 we abbreviate by P, by Q while A is now just the integer (A,ai). 



Proposition 6.1. The left and right adjoints o/E^-^Ia and P^ Ix are given by 



iE[:ll,)n = lxf'l':ljr{\ + r + m)) 



lA)i 



and 

{PPlx)R^UQP{~n) and (pP1a)l = IaQP (") 
Proof. This is a consequence of the fact that Pr ^ Q(^l) and Pl = Q(l). 



r(A 



m)) 



□ 



6.1. Gaussian elimination. The following result is a slight generalization of a lemma which Bar- 
Natan [BNj calls "Gaussian elimination" . We will use it to simplify complexes in the homotopy category 
of -H. 

Lemma 6.2. Let X, Y, Z, W, U, V he six objects in an additive category and consider a complex 



(21) 

where f = 



A B 
C D 



>U ^ X®Y h Z®W ^ ... 

and u, V are arbitrary morphisms. If D : Y ^ W is an isomorphism, then \21]) is 



nomotopic to a complex 
(22) 



Proof. The key is the following commutative diagram: 

/ 



U- 



■X(BY- 



W ■ 



V ■ 



id 



u ■ 



■X®Y- 



w 



V ■ 
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where 

(A-BD'^C 0\ / 1 0\ „ fl -BD-^^ 

'^^l, d) ""-{d-^c l) ^=[q 1 

The vertical map of complexes is a homotopy equivalence and it is straightforward to check that the 
bottom row is homotopic to (|22|) . □ 

6.2. The basic commutator relation. 

Proposition 6.3. We have 



(23) 
(24) 



Ei. m F 



,m * i,—m J-A 



Ei,mlA © 1a ®k "^A+m-l if X + m>0. 



We will only prove ((M)) as (1^51) follows similarly. Because of the way ,„ is defined it suffices to 
prove the case m = 0. To do this we identify in the following two propositions explicit expressions for 
FiEilx and Eifil\ which we then compare. For simplicity we will write E and F for and F^. 



Proposition 6.4. The composition fEl\ is homotopic to the complex 



(25) 



p(.:+i4^+'+')Q( 



p(i+l,l^+' + ' + ')Q(i+i 



where the nonzero part of the differential maps the summand P(^+I^i )Q('+'+i^i )(0 to the two 

tCTTTlS 

using a cup and cap as in figures i26\) and {21^ below. 




I 



(26) 



(zT I [pTFFn^[ 

7tTTri^+'+') 1 




(27) 
Proo 
(28) 



r7»"+ 1,1^+" 



I + i) 



Proof. The composition FEl^ is equal to the complex 



^ p(i^^^+'^')Q('+OpWQ(i^+^+')(^) 



'i>0,-i 
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where the terms occurs m cohomological degree I. One can decompose the Q('+*)p(') part of the 
expression to obtain 

(29) •••^ p(i'^'+'^')p(^-^)Q('+*-^)Q(i'+'+')®My,(0^... 

i>0,-l>j-i 

where Vj is the graded vector space in ([2|). Now, by Proposition 13.21 each term above breaks up into 
four terms. Let us consider the term pi^o-jo,i + "'^ )Q('o+»o-jo,i + + «) j^j. gome fixed {io,jo, 'o)- This 
indecomposable 1-morphism occurs four times, namely, when 

(30) equals (io,jo,^o), («o + 1, jo + 2,/o), (io + 1, jo + l,^o - 1) or (jq, jo + l,^o + !)• 
When —1 < jo < min(io,io + 0: these terms taken together form a subcomplex 

(31) p(--.o.i— (^,„+i(-i) ^ © vs,+2 ^ v,,Mm 

We empose the restriction —1 < jo < min(io,io + lo) because otherwise the term in (|29l) disappears 
for at least one of the choices of in ([SO)) . In Lemma [6.51 below, we show that the complex in 

equation (|5T|) exact. Thus we can cancel out such terms using the cancellation Lemma 

If jo > min(io,«o + ^o) then the term p('o-jo,i^+'o+'o+i)Q(A+»o-jo,i^+^+''') vanishes because ^ 
disappears for all choices of in ([30]). So it remains to study the case jo = min(io,«o + ^o)- For 

convenience let us assume Zo > so that jo = io (the case Zq < is similar). 

Case jo = iQ, \Iq\ > 2. Here we are interested in terms of the form p(i^^^^'"^'°)Q('o.i^^^^''') when 
Iq > 2. Looking again at ([29| . such terms occur when 

(i, j, equals («o,io,^o), (io,«o - l,^o - 1), («o + l,io + 1,^0 - 1) or {io + l,io,'o - 2). 
So the resulting complex looks like 

The same type of argument used in Lemma 16.51 works to show that it is exact. 

Case jo = io, 'o = 0, 1. Here we are looking at terms of the form P*^^ ^Q^^^ \ Such terms occur in 
(pgi) when 

(i, j, I) equals (a — A, a — A — 1, —1), (a — A, a — A, 0), (a — A — 1, a — A — 2, 0) or (a — A — 1, a — A — 1, 1) 

and again we get an exact complex. 

Case jo — —2. So it seems like every complex is exact, but we missed one case, namely terms of 
the form p(*+i'i )q ('+2+1,1 ) which occur when jo = —2. Then three of the four terms in the 
complex in ([5Tt are zero and we are left with just one term pC^+i-i^"*"'^ )Q('+*+1'^^^') (Z) in degree I. 
Such indecomposable terms only occur once and hence cannot cancel out with anything else. Putting 
all these terms together we obtain a complex like in ([25l) . 

Finally, we need to determine the differential 

p(j+l,l^+'+')Q(/+i+l,l^+')^;|j ^ p(i+l.l^+'+'+i)Q(i+»+2,l^+-)^; ^ 
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For degree reasons it is not hard to see that the canceUation above does not aher the original differential 
between such terms. This differential is given by the following composition 



T 









* 









+ 1) 






(Z + i + 2)| 


+ 


> 






+ ^ + 1)1 


+ 




where the cup in the middle of the diagram comes from the differential in the complex for F. It is not 
hard to check that this diagram simplifies to give the map in ()26p . Likewise, one has such a diagram 
which simplifies to give the map in ([27|) . Finally, all the other possible differential have to be zero by 
Lemma [3.41 Thus, in the end, we get the complex in (I^Sj) . □ 



Lemma 6.5. The complex in i31\) is exact. 



Proof. We need to show that the complex 



is exact. To do this we first show that the map a : V}(,+i(— 1) — ?> Vjg+2 at the bottom left of the 
complex is injective. This map is given as a sum of the following compositions: 
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(«o - Jo) Jo + io - Jo - 1 



^0 + 


io + l) 


(«o + 1) 
















{lo 


+ «o) 


(«o + l) . 






Here there are jo + 1 right pointing cups in the bottom part of the above picture, one left pointing cup 
in the middle, and jo + 2 left pointing caps in the top part. The sum is taken over a basis of the space 
of solid dots on the right pointing cups (this space is Vja+i given by 0, 1, . . . , :/o + 1 dots) and a basis 
for the space of solid dots on the left cups (this space is given by 0, 1, . . . , jo + 2 dots). 

If there are k dots on the right pointing cups then the diagram evaluates to zero unless the left 
pointing caps have either jo + 1 — ^ or jo + 2 — fc dots. This is because of the following three facts: 

• two dots on the same strand is zero 

• a counter-clockwise circle with no dots is also zero 

• a counter-clockwise loop on an upward strand is zero. 

Now let us look at the two cases when the diagram is nonzero. 

Case 1. In the first case, when the total number of dots is jo -f 1 the diagram simplifies to 




wrio-3oM^'^n 



*o - jo - 1 


^0 + «o - jo - 1 




> 


• 


(jo - jo) (?o + io - jo - 1 



In this simplification we use the fact that a counter-clockwise circle with a degree two dot is equal to 
the identity and hence can be erased. Let us call the composition in the above diagram /i. Now, the 
left part of the diagram, the part which involves only Ps, is the composition 

p(a,l'') _^ p(a)p(l'') ^ p(a-l)pp(l'') ^ p(a- 1) pCl'+l ) _^ p(a,l'') 
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where a = io — jo and 6 = A + 1 + + 'o- It is an exercise in the representation theory of the symmetric 
group that this composition is a nonzero muhiple of the identity. Thus /i is (a nonzero multiple of) 
the identity. 

Case 2. In the second case, when the total number of dots is jo + 2 the diagram simplifies to almost 
the same thing, namely: 



Jo 




(^0 - jo - l] |;/o + ip - jo - 



(«o - jo) [lo + io - jo - 1 




Let us denote this map by /2 



a : 




— 5- 


Vj,+2 


is 










f2 









/2 


id 




/2 


id 









id 







0. 





Note that there are jo + 2 rows and jo + 1 columns in the above matrix. Since this matrix has rank 
jo + 1, it follows that a : Vjo+i(— 1) Vjo+2 is injective. 

An almost identical analysis shows that the second map /3 : ^ ^q+i(1) in (|32|) is surjective. 

Thus the complex in p2[) is exact, since the first map is injective, the second is surjective and the 
dimension of the middle term is the sum of the dimensions of the right and left terms. □ 



Proposition 6.6. The composition EFIa is homotopic to the complex in i25\) direct sum 1\ ®k Va-i. 
Proof. The composition EFl^ is given by 

(33) • ■ • ^ P«Q(^'"^')p(^'"^'^')Q(^+')(0 ^ . . . 



i>0 



which we can rewrite as 
(34) 



pWp(i-^-'+'-)Q(i-^+'-)Q(.+0 ^^v,{l) 



Now consider the term P*^*'''^ + o+ o jo)q(,„+;„^i +o jo)^ Such a term occurs when 

(i, j, k) equals (io, jo,^o), (io - 1, jo - 2,Zo), (io, jo -l,lo- 1) or (io - 1, jo -l,lo + l). 
Thus we end up with a complex 



The same argument as in Lemma 16.51 shows that this complex is exact with the following possible 
exceptions: io = or jo — 0. 
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Case io = 0, jo > 0, > 2. Here we have terms of the form p(i^"'+'°"''')Q('o,i^-'-^°), If > 2 
then one can check again by looking at ([34]) that there are four cases when such a term occurs, namely 
when 

equals (OJoJo), (0, jo - l,'o - 1), (0, jo + l,^o - 1) or (0, jo,;o - 2). 
Thus we end up with a complex 

and one can prove like before that if jo > then it is exact. Likewise, one obtains an exact sequence 
if lo < -2. 

Case io — 0, jo > 0, la = —1, 0, 1. This time we end up with terms of the form P^^ ^Q*^^ ^ for some 
a. Such terms occur when 

(i, j, /) equals (0, A - 1 - a, 0), (1, A + 1 - a, 0), (0, A - a, 1) or (1, A - a, -1). 

So again, if a > we obtain a complex 

P('°)Q('"^ ®k iVx-a{-l) ^ Vx-l-a ® Vx+i-a ^ l^A-a(l» 



which, by the same type of argument as in Lemma 16.51 is exact. The reason a = is special is that we 
require that jo < min(A — 1 + i, A — 1 + i + /). So if a = this condition is violated for three of the 
terms in the complex above and we end up with only 1a (8)k Vx-i. 

Case jo = 0. Finally, if jo — then three of the four terms in the complex ((55|) become zero and 
we end up with 

p(.o,l^-+'o+'o)Q(.o+ioa-^+-o)^^^^ ®, (0 ^ ^0 ® ^ 0) - p('o.l^-^+^''+'°)Q(*o+io,l-^+'o)^^^^^ 

Putting these terms together leaves us with a complex 

, A-l + i + ls 



p(M^-+'+')Q(.+U^-+')(;) 



i>l,-i+l 

Notice that after replacing i by i + 1 the terms are the same terms as those in the complex p5|) . Tracing 
through the differentials as before it is not hard to see that they are the same as those in |26)) and (|27l) , 
at least up to a nonzero multiple. Although these nonzero multiples may differ, one can show that the 
particular choice of multiples does not matter since any two such complexes must be homotopic. 

Finally, one can check that the term 1^ (St Vx-i is a direct summand (i.e. there are no differentials 
into it or out of it). In fact, by adjunction one can check that 

Hom(p(*+i-i'"^^')Q("'^')(-l), Ix ®k Vx-i) = = Hom(l, ®m Vx-i, p(^^^'^'^Q(^+^'''-'^"> {!)) 
if i > 1. For example, the left hand space is equal to 

Hom(Q("'^')(-l), (P(*+I'i'"^'))fl ®, Vx-i) = Hom(Q(*'i'^-),Q('^+i^i'-^^*) ®, Vx-i{-X - 2z + 1)) 

= ©^-oiHom(Q('-i'^'),Q(^+i'i'"^^-)(-2* - 2j)) 

which is zero since 2i + 2 j > if j > and i > 1. 

It follows that EFIa is a direct sum of the complex in ([25]) and 1a ®k Vx-i which is what we needed 
to prove. □ 

Remark 6.7. If A < the argument is the same. In that case one shows that EFIa is the complex 

y p(-A+j+2,r+'-i)Q(-A+i+i+2,l'-i)^^>j _^ ^ p(_A+i+2,l'+')Q(-A+i+i+3,l'"')^; _|_ j^^ ^ _ _ 

i>0,-l i>0,-l-l 

where the differentials are given by cups and caps like the ones in (|26l) and ((27)) . 
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6.3. The loop 5(2 commutator relation. 

Proposition 6.8. In Kom(/C) there exist distinguished triangles 

M m+n, 

0.1 ^(A - n)lA Ei,mFi,„lA ^> Fi,„Ei,mlA if m + n>0 
Fj,„Ei,„lA ^ Ei,„Fj,,„lA P-^ '(-A-m)lA if m + n<0 
where A = (A, a;). 

Remark 6.9. It is possible to see in simple examples that the triangles above do not split. For 
example, in order to split the first triangle we need (at least) a nonzero map Fi.„Ei,mlA Ei_mFi.„lA. 
Now, if we take m = l,n = then by adjunction and using that E^Ei^i = Ei_iEi(— 2) it is not difficult 
to check that 

Hom(F,E,alA, E,,iF,;1a) = Hom(E,E,al^, E,E,,i(-4)l^) 
where /i = A — a^. Now, you can choose ^ so that 1^ = Iq and the complexes for E^^i and E^ start 
with Pi and id respectively. Then, because Qil^i — 0, one can check that E^Ei^il^ = Pilo[l] and 
hence Hom(EiEi^ilp, EiEi^i(— 4)1^) = Hom(Pi, Pi(— 4}) — 0. So, in this instance, the first triangle in 
Proposition 16.81 does not split. 

Proof. We prove only the first exact triangle (the second triangle follows by taking adjoints). We 
assume that A > n + 1 (a similar proof works if A < n + 1). As usual we write P and Q for P^ and Q^. 

First we identify F^ „Ei.mlA explicitly just like in the proof of Proposition 16.31 The composition 
Fi^„Ei^mlA is equal to 

just like the complex in equation (p8)) . Then the same proof as that of Proposition 16.41 shows that this 

is homotopic to the complex 

(36) 

. . . ^ p(.+l,l^+'+'-")Q(i+.+l,l^+"+') l^i) ^ p(,:+i.i^+-+'+^-")Q(i+.+2,i^+"+') + 1) ^ . . . 

i>0,-l i>0,-(-l 

which is just like the complex in ([25l) . 

On the other hand, the composition Ei_mFi^„lA is given by 

(37) ■ ■ • ^ p(')Q(i'"'^'+")p(i'"^'^"")Q(^+')(0 ^ . . . 

i>0 



just like in equation p3p . Cancelling out terms as in Proposition |621 they all cancel with the exception 
of terms just like those appearing in p6p and terms involving only Q's (this is in contrast with extra 
copies of the identity in the computation of EFIa). Terms involving only Q's can occur in only 
when i = and Z = 0, . . . , m. In other words, we get the complex 

where the left-most term is in degree zero. By Lemma 16.101 the terms involving only Q's in this complex 
cancel out to give 

The left over terms in E^ ^jF^ „1a cancel out, just like in the proof of the [E^, F^] commutator relation, 
to leave us with the complex for ^i^n^i,m^x from (I36p . For the same degree reasons as in the proof of 
Lemma [6.101 this cancellation does not change the differentials in Ql^ ^ 1(A — n). 

Finally we show that, although Q[^ 1(A — n) is not a direct summand of E^ „iFi^„lA, there is a 
natural inclusion map 

Q[i"^"l(A-n) ^ E,,™F,,„1a. 
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To see this one needs to check that there are no maps from the term Q('.i"^" )(A - 1 + 2?) mside 
Q[^'"^"1(A) (which hes in cohomological degree Z > 1) to a term in cohomological degree {I + 1) in ([551) . 
By adjunction we have: 

Hom(Q(''i"^"")(A - 1 + 21), p(^+i,i^+'+'+^)Q(;+.+2.i^+"+"+') _^ 

= Hom(p(J+i'i'"'^'"')Q('^i'"^""'), Q('+^+2-i^+'"+"+')(-A - ^ + 2)) 
= Hom(Q(^+i'i'+'+'+')Q(''i'"+"")(A + 2i + I + 2), Q('+^+2.i'+'"+"+') (-A -1 + 2)) 
= Hom(Q(''+i'i'^*+'^')Q('^i"+""'), Q('+'+2,i^+-+"+')(_2(A + z + 0» 
which is zero since A, « > and I > I. Thus we end up with an exact triangle 

Q'"^ ^ 1(A - ?i)1a ^ Ej,mFi,„lA -!> Fi,„Ei,mlA 

as in the statement of the proposition. 

Lemma 6.10. Modulo terms of the form P*-^ ^Q^^ 'Q(" ) where m > 0, the complex 

Q(l°+') [pd"-") ^ . . . ^ p(l")Q('') (6) ^ p(l"+^)Q(^+l) (6 + 1) ^ . . . ^ p(l"+')Q{W) (6 + I) 

is homotopic to Q^^ ^ 1 (a — 6 + 1) . 

Proof. Modulo terms involving P's the complex is equal to 
(38) 

The map ja is given by a sum of diagrams of the form 



□ 




with the summation being over the possible dots on the cups and caps. We denote the map above by 
7^*^ where there are < j < a and < k < a + I dots on the cups and caps respectively. Now 

The composition 

Q(''+i,i'-^) ^ Q(i'-^)Q(&+i) Q(i'-^)Q(f+i) (2(a + 1 _ J- _ fc)) ^ Q(''+i-i'"')(2(a + 1 - j - k)) 

can be shown, much like in the proof of Lemma 16.51 to be an isomorphism if j + fc — a + 1 . Thus 7a 
induces an isomorphism between a + 1 summands of the form Q^'^+i'i )(•). The cancellation lemma 
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then leaves us with only one such summand, namely Q(''+^'^ '>{a + b + 2) on the right hand side. 
Similarly, one has such cancellations in every degree which leaves us with a complex 

^ Q(i'^') {a-b + 2)^ 0(2.1'+"-^) (a _ + 4) ^ • ■ • ^ Qib+i-hD {a + b + 2l-2)^ Q(^+') {a + b + 2l). 

The terms here are the same as those in Ql^'"^'] (a — b+l). So we just need to check that the connecting 
boundary maps are also the same. To see this we first note that the restriction of the original boundary 
map to 

Q(&+i,i'-) (a + 5 + 2) ^ Q(''+2,i'-^) (a + 6 + 4) 

simplifies to give the map in the definition of Q^^ ^1 given by a dot. The computation needed to prove 
this is almost identical to the analysis of cases 1 and 2 in the proof of Lemma [^3] (so we omit it here). 

The second step is to show that this map remains unchanged after applying the cancellation Lemma 
I6.2l repeatedlv. To do this we use that all the maps involved have even degree. Then, using the notation 
from the cancellation Lemma lOl we take X = Q('''i') and Z = Q^^'+i-^'"') (2). It follows that either B 
or C are degree zero. Suppose B is degree zero (the case of C having degree zero is the same). Then 
i? = or _B is an isomorphism. The latter is impossible since each indecomposable occurs at most once 
in each degree in ((38l) and D is already an isomorphism. Thus B = Q and the cancellation lemma does 
not change the map A : X ^ Z given by a dot. □ 



*-n-\-m 



n-\-m 

(2) gives a map 

(n) 



6.4. The map 9. The map 9i 

(39) lea : Qi")pf)l„ - Q(")i„,+„p1") ^ Q("'l,„+„P(")(2) - Q(")p(")l„(2). 

Now recaU that Q|")p|")l„, ^ ®IUP1"~'^Q!""'^ ®1c Vklm- 

Lemma 6.11. The map Idil : Q,-"''P^"''lm — >■ Qj-"''Pj-"''lm(2) induces an isomorphism between n 
summands of the form Im(') on either side (in other words between all summands Im(-) of the same 
degree on either side). 

Proof. Note that we have a canonical inclusion and projection 

i : l„,(n) -> Qi")pi")l,„, IT : Qf ^Pf'^l™ ^ lm{n) 

given by a cup and cap. The result follows if we can show that the composition 7r(/0j/)"i : 1^ Im 
is (some nonzero multiple of) the identity. 

Diagrammatically, 7r{I9iI)"'L is given by the picture 




where the n in the middle of the center circle indicates that there are n concentric circles corresponding 
to {lOil)^. Now, slide each of these circles from the inside towards the outside using that 



o ^ o 
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This fact is an easy consequence of the relations among 2-niorphisnis in a Heisenberg 2-representation. 
After moving all the circles to the outside we end up with a bunch of circles and solid dots. Using that 

• a dot squares to zero 

• a counter-clockwise circle with no dots is zero 
this simplifies to give some nonzero multiple of 



where there are n circles. The result follows since each of these circles evaluates to the identity. □ 
Proposition 6.12. The maps 

lOJ : Fi _™Ei,™lA Fj _™Ej,™(2}1a if A + m < 
I0il : Ei^„Fi _™1a Ei^„Fj _™(2}1a if A + m > 
induce an isomorphism between all summands Ia(-) of the same degree on either side (here A — (A, ai) ). 

Proof. We consider the case A + m > (the other case is very similar). Examining the proof of 
Proposition 16.61 shows that the direct sum 1a i8>k Vx-i+m inside Ei^„iFi^_„ilA comes from the term 
Q(A-i+m)p(A-i+m) ^ A where the precise form of A is not important. The map I9il 

then restricts to the endomorphism 19,1 : Q(^-i+™) i^p(^-i+'") Q(-^-i+™)l^p(^-i+'")(2) where 
is some weight. The result now follows by applying Lemma 16.111 □ 

7. The loop relations 

7.1. The [P, E]-type commutator. In this section we examine how the functors E^ and F^ commute 
with Pi and Qj. More precisely, we prove the following. 

Proposition 7.1. In Kom(/C) there exist exact triangles 

^^.,m-l 0k Vx{-l)lx ^ Pf'E,.™lA ^ E,„„PfllA 
Ei,mQf'lA Ej,mlA ^ E,,,„+i ®k V'iIa 

as well as the triangles obtained by applying the (left or right) adjoint. 

Proof. We prove the first relation (the second relation is similar). For simplicity we write P and Q for 
Pi and Qi and assume that m — Q. 
Case A > 0. First note that 

E^lA = • ■ • ^ P«Q(i'+'^')(-/) ^ • . • ^ p(2)Q(i^+-')(_2) ^ PQ(i'^')(-l) ^ Q(i'^') 
which means that PE^Ia is isomorphic to the complex 

(40) • • • ^ p('^i)Q(i'+'^')(-0 © p('+i)Q(i'^'^')(-0 ^ . . . ^ PQ(i'^'). 

It is easy to check that the diagonal maps in the differential, namely 

p(M)Q(i^+'+^)(_^) ^ p(OQ(i^+')(_/ + 1) and p('+i)Q(i'+'^')(-0 ^ p('-i'i)Q(i'^')(-; + 1) 
are both zero. 
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On the other hand, the general term of E^lA+iP is 

p(OQ(i^+'+^)p(_Z) ^ p('^i)Q(i^+'"^)(-/) © p('+i)Q(i^+'+^)(-0 e p(OQ(i^+') ®, V^{-1). 

If we consider terms of the form p(')Q(^ ^ ) which occur in this complex we get 

pWQ(i'+') ®k V^{-1) ^ P(')Q(1'^')(-/ + 1). 

The two differential maps here are given by the following composition where the number of dots is 
either zero or one. 



(0 








1) 






1) 


> 


h 


(0 


* 




(0 




If there is no dot then the diagram simplifies to give the identity map on the terms P^'^Q'^^^'^ (— ^ + 1) 
on either side. Applying the cancellation lemma we find that E^IaP is homotopy equivalent to the 
complex 



(41) 



p(M)Q(i^+'+^)(_;) 
p(')Q(i^+')(-;-l) 



A B\ 

C d) p('-i.i)Q(i^+')(_z + i) 
' p('-i)Q(i'+'")(-0 



where it is not difficult to check that A and D are given by the usual capping map as in ([27]), C = 
and B is some map whose precise form does not matter. 

Now consider the following map of complexes from (|40p to (|^T|) : 



pa,i)Q(i^+'+M(_;) 

■p(i+l)Q{l^ + ' + ^)(_i) ■ 



p(i,l)Q(l 



p(i-i,i)Q(i^+')(_; + l) 
p(OQ(i^+')(_Z + l) 









2) 



■p(i)Q(l^ + ')(_Z_l) 



p(i-l,l)Q(l^ + ')(_Z + l) 

pa-i)Q{i^+'-')(_i) 



p(i.i)Q(i'+''(-l> 

■ p(2)Q(l^+^)(_l) ■ 

id 


p(l,l)Q(l^+')(_l) 
PQ(l^+i)(_2) 



«) 

Q(i')(l> 
■q(i')(-i> 



It is not difficult to check that this is a map of complexes. Now the map 

PQ(i'^')(-2}^Q(i')(l} 
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induced by the bottom right arrow is given by 
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which simpUfies to give zero. Thus we can apply Lemma [7.21 below to find that the cone of this map 
of complexes is homotopic to the direct sum of two complexes 



(one shifted by and the other by (1)) where the differential is induced by capping. Thus we get 
a distinguished triangle 

PEaA ^ E,P1a ^ E,,_i ®k Vilx. 

The resuh follows since P^ = P[l](-1). 

Case A < 0. We now only sketch the proof since it is similar to the one above. This time E,;1a is 
congruent to 



.^p(-^-l+OQ(l')(_?)^...^ 
which means that 



p(-A+i)Q(i')(_2) ^ P(-^)Q(-1) ^ P 



(-A-1) 



(A + l)[-A-l] 



(42) 



PE^Ia = 



p(-A+2)Q(i=)^_2)® P(-^+i)Q(-l)® P(-^)© 
p(-A+i,i)Q(i^)^_2) ^ P(--^'1)Q(-1) ^ p(-^-i.i) 



(A + l)[-A-l] 



while E^PIa is isomorphic to the complex 

. ^ p(--^+i)Q(i')p(-2) ^ P(-^)QP(-1) ^ p(-^-i)pl (A + 1)[-A - 1] 



p(-A+l)pQ(l^)(_2)®^ P(-^)PQ(-1)© ^p(-A-l)p' 



Now cancelling terms as before this is homotopic to the complex 



(A + l)hA-l]. 



(43) 



E,;P1, 



p(-A+l,l)Q(l^)(_2)© P(-^'1)Q(-1)© p(-A-l,l) 

p(-A+i)Q^_3) ^ p(-^)(-2) 



(A + l)[-A-l]. 



Now, as before, one can write a natural map of complexes from (j42|) to (|43l) whose cone, after cancelling 
the terms of the form p(~-^~i+'^i)Q(i ■*(—/), is isomorphic to 



p(-A+2)Q(i^)^_2)© P(-^+i)Q(-l)© P(-^)ffi 
p(-^+2)Q(i')(-4) ^ P(-^+i)Q(-3) ^P(-^)(-2) 







(A + l)[-A-l]. 



This is then isomorphic to Ei^_i Vilx and the result follows. Notice that it is important to have the 
shifts (A + A — 1] in the definition of E or this calculation would be off by a shift. □ 
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Lemma 7.2. Consider the following map of complexes of objects in an additive category 



Bi+i 



Bi 



id 




id 




Ai 
Ci 



Ai-i 



B2 

id 
^0 

Ai ^Bo 



Co 

Ai_i are zero, 



such that the maps satisfy the following conditions: 

• in the top line all "diagonal" maps Ai — > Bi and 

• Honi(i?;_|_i, Ci) = and Hom(yl;, Ci_i) = for all I and 

• the map Ci — t- Bq is zero. 

Then the restriction of the differentials to B, and C, give complexes and the cone of the vertical map 
is homotopic to B, (B C,. 

Proof. Given all the zero maps above it is easy to verify that the restriction of the horizontal maps to 
B, and C, yield complexes. Now, the cone of the vertical map is a complex 



Ai ® Ai-i 
Ci®Bi 



Ai-i ®Ai-2 
Ci_i ® Bi^i 



Ai®Bi 



Bo 
Co 



where the differentials induce isomorphisms — > for all /. Also, the conditions above imply 
that the following maps are zero 

Bi^Ci-i, Ai^i^Bi^i, Ci^Bi^i foralU. 

This means that using the cancellation lemma to cancel all the A's does not change the differentials in 
B, and C, leaving us with the direct sum _B, © C, . □ 

7.2. Divided powers. 

f2l (2.) 

Proposition 7.3. We have Ei^mEi^mlA = E,^ 1)1a ® E^ and similarly for Fs. 

Proof. The proof is actually very similar to that of Proposition (|7.5p . We assume m = and that 

(2) 

A + 1 > (the other cases are similar). Recall that E,^ 1a is given by the complex 



(44) 



PQ(2'^'^i)(-l) 



p(3)Q(2-^^M-')(_3) p(2)Q(2^^M^)(-2) 
■ ■ ®p(24)Q(2^^^l)(-3) ^ ®P(i')Q(2^^')(-2) 

where the term in cohomological degree —{I — 1) is 

p(fei-i,fc2-i)Q(2^+^+'=M'=i-^^)^_; + 1) 

ki+k2=l 
fel >k2 



Q(2^ + ^) 



The differential out of p(fei-i,fe2-i)Q(2^+i+'=M'=i-'=^) j^ade up of two caps as depicted below. 



'(fci- i,fc2-2)| |(2^+^n'^^-^-^l 
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Note that by Lemma [7.41 it sufBces to specify these two maps only up to a multiple. Now E^E^Ia is 
given by the composition of complexes 



which means that the term in cohomological degree —I is 



ki+k2=l 



If we collect terms with a shift of (— /) they must occur in cohomological degrees (— / — 1),—/ and 
{-I + 1). These are 



(46) p(fe2)p(fei-2)Q(i^+^+'-^)Q(i^+^+'=M _ 

ki-+-k2—l 

in cohomological degree — / and (— / + 1) and 

(47) pfe)p(fci-l)Q(l^™)Q(l^+^+'=M 

fel+fe2=i + l 



p(fe2)p(fcl-l)Q(l^ + "+"2)Q(l^ + ^ + '=l) 



fel+fe2=(-l 



p(fe2)p(fcl)Q(l^+"+'"2)Q(l^ + ^ + ''l 
ki+k2=l 



occuring in cohomological degree (— / — 1) and — /. 

Calculation of ()46p . As we did in the proof of Proposition 17.51 where we showed that the map in 
(|52p was injective one can show (in a very similar manner) that the map in (|46l) is also injective. We 
do not do this in detail again but instead just keep track of what terms we have left on the right hand 
side of First we rewrite (^5)) as 



p(fc2)p(fcl-l)Q(l^ + ' + '"2)Q(l^+' + ''-M 
ki+k2=l-l 

and then we cancel out to get 



p(fe2)p(fcl-l)Q(2^ 



p(fc2)p(/ci-l)Q(l^ + = + ''2)Q(l^ + l + ''l) 

ki+k2=l-l 

p(fc2)p(fel-l)Q(2^ + 2 + ''2,l''l-'=2-l)^ 



ki+k2 = l-l 
fe2>fel+l 



ki+k2=l-l 
fci>fc2 + l 



Now we rewrite this again as 

p(fcl)p(fc2-l)Q(2^ + "+'=M''i-'=2-i) 



p(A;i-i)p(fe2)Q(2^+"+'=M''i-''2-i) 



fel>fe2 + l 



fcl+fe2=i-l 
fcl>fc2 + l 



which then cancels out to give 

p(fel-l,fc2)Q(2^+"+''M''i-'=2-i) 



(48) 



_/)^ p(fci-i,fe2-i)Q(; 



,A + l + fc2 l'=l-^2"l 



ki+k2=l-l 
fcl>fc2 + l 



ki+k2=l 
ki>k2 



in cohomological degree — (/ — 1) (we added back in the shift (—/))• These are precisely the terms in 
dMl) shifted by (-1). 

Calculation of ()47p . The map in (|47l) can be shown to be surjective. For simplicity we will just 
keep track of the what terms survive after cancellation. First rewrite (|47p as 



p(fe2)p(fel)Q(l^+' + ''2)Q(l^+' + '"ll 
ki+k2=l 



p(fc2)p(fcl)Q(l^ + '+'=2)Q(l^ + ^ + ''l 
ki+k2=l 
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and then cancelling terms we get 

p(fc2)p(fcl)Q(2^ + " + '''l,l'''2-'=l) ^ p(fc2)p(fel)Q(2^ + l + '=M''l-''-2-^) 



ki+k2=l ki+k2=l 
k2>ki fci>fe2+2 

which we rewrite to obtain 

p(fc2)p(/ci)Q(2^ + = + '=M'=l-'=2) ^ p(fe2-l)p(fcl+l)Q(2^ + = + '=M'=l-'=2)^ 

ki+k2=l ki+k2=l 
fci>fc2 ki>k2 

This map is surjective and we are left with 

p(fcl,fe2)Q(2^ + ' + '=2,l'=l-"2)^_^^ 

ki+k2=l 

fel >fc2 

in cohomological degree — (Z + 1). Replacing ki, ^2 and Z by /ci — 1, fc2 — 1 and I — 2 this is the same as 
the terms in ([44]) shifted by (1). 

To conclude that E^E^Ia is homotopic to a direct sum of E,^^^(-1)1a and Efi^n^ 

one needs to 

check that there are no cross differentials such as 

p(fel-l,/C2-l)Q(2^ + l + '=M''-2-''-l) _^ p(fcl-2,fe2-l)Q(2^ + '=M'=2-'=l+l)^3^ 
Oj. p(fcl-l.fe2-l)Q(2^+l + ''2,l''2-''l) _^ p(fel-l,fe2-2)Q(2^ + l + ''2,l'=2-'=l)^2^_ 

Fortunately, such maps have degree three and cannot show up (even after various applications of the 
cancellation lemma) because in the original complex for E^EjIa, all maps between irreducibles are 
either isomorphisms or degree one maps given by a cap. □ 

Lemma 7.4. Let C and C' he two complexes whose terms are as in |^^[ ) and whose differentials are 
given by some nonzero multiples of the maps in Then C and C are homotopic. 

Proof. The proof is similar (but easier) than that of Lemma 17.61 Each term in (|44|) has either one or 
two maps coming out (namely those in ()45p ). If there are two maps coming out (call them ai and 02) 
then these can always be completed to a complex 

a2 ^2 132 

like that in ^ where Hom(A,Bi) = Hom(yl,B2) = Hom(Bi,C) Hom(S2,C) ^ Hom(yl, C) ^ k 
are spanned by ai, 02, /3i, /32 and j3io ai = — /?2 o 02 respectively. 

Thus, starting from the right end of a complex like that in (j44l) . one can can homotope it into 
any other such complex using maps which act by multiples of the identity on each summand in the 
complex. □ 

7.3. Commutation of Es or Fs. In general E^^^ and Ei^„ do not commute. But in the simplest case 
they do commute up to a shift. 

Proposition 7.5. For any n ^ Z we have 

Ei,n-iEi,„lA = Ei^„Ei_„_i (— 2)1a and Fi^„_iFi^„lA = Fi^„Fi^„_i(2)lA. 
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We use the rest of this section to prove the first relation above (the second relation is obtained by 
taking the adjoint of the first relation). The idea of the proof is to show that both sides are homotopic 
to a complex 



(49) 



p(2)Q(2"+M')(-2} 
3^p(l^)Q(2°+^l)(_2) 



©PQ(2"+')(-l) 



,1) 



[l](-2) 



)P(2)Q(2°+^l)(-2) 

where a ;= A + n > 0. In the equation above, the term in cohomological degree {—I + 1) is 

p(fcl,fc2-l)Q(2"+^+^M''i~'=^)^_;^ p(fc,-l,fc,)Q(2"+i + '=M'=i--2)^_^^_ 



fel+fe2=i-l 

ki >k2 



ki+k2=l-l 

fcl>fc2 + l 



Using Lemma 13.41 one checks that there are three possible nonzero maps out of each summand above, 
all of which are given by a cap: 



/l 


. p(fel,fe2-l)Q(2" + l + ''M'=l 


-l'2 ) 


_^ p(fci-l,fc2-l)Q(2" + l + '=M'=l-''2-l) 


/2 


. p(fel.fe2-l)Q(2"+l + ''M'=i 


-l'2 ) 


_^ p(fcl-l,fc2-l)Q(2" + '=2,l''l"''2 + l) 


fs 


. p(fel,fc2-l)Q(2° + l + ''-2,l'=l 


-l'2 ) 


p(fcl,fc2-2)Q(2° + '=2 4'=l-'"2+l) 


91 


. p(fel-l,fc2)Q(2"+l + '=M'=i 


-'»2 ) 


p(fcl-l,fc2-l)Q(2''+' + ''2 4'=i-''2-i) 


92 


. p(fel-l,fc2)Q(2" + l + ''M'=l 


-'=2 ) 


_^ p(fcl-l.fe2-l)Q(2" + '=M'"l-'=2 + l) 


93 


. p(fcl-l,fe2)Q(2"+l + ''-^l'=i 


-l'2 ) 


_^ p(fci-2,fc2)Q(2° + ' + '=2,l''i-'=2-i) 


The differential in ^M 


is of the form 







(50) 9 = ai/i + 02/2 + 03/3 + &1.91 + ^232 + &353 for some ai, 02, 03, 61, 62, ^3 e 

Using the following lemma we will check that 02 = = &2 and ai, 03, &i, 63 £ which determines the 
complex uniquely up to homotopy. 

Lemma 7.6. Consider a complex as in |^ff[ ) with differential d as in 1501) . // 61,63 G f/ien 01,03 6 
w/ii/e 02 = = 62- Moreover, any two such complexes with this property are homotopy equivalent. 



Proof. Suppose we have a complex as in (|49l) where 61, 63 G k^ . 

The first step is to show that 02 = = 62- To see this consider the following three compositions 



p(fcl-l,fc2)Q(2° + l + '=2,l''l-'=2) 




p(/ci-l,fe2-l)Q(2''+'=M''i-''-2 + i)^-^>j "393 ^ p(fci-2.fc2-l)Q(2''+'°2.l'=i-'=2)^g^ 



''393 f)2g2 
p(fci-2,fc2)Q(2"+i + ''M''i-'=2-i)^-[^^ 

By induction we can assume that 62 = 0. Looking at the top two compositions, this means that 
12/2 o b[gi + 63(73 o 62^2 — 0. But one can check that the compositions /2 o gi and 173 o 172 are linearly 
independent since they span the two dimensional vector space 



Hom(p('''i"^'''^)Q(2°^'^'°''^'''"''\ p(fci-2.fe2-i)Q(2' 



+ k2 ^^'^1—^2^ 



(2))-k2 
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This space is 2-diniensional since the two boxes we add to go from partition (fci — 2, fc2 — 1) to (fci — 1, fc2) 
and from (2"+^^^, I'^i^'^^^ (^2"-+i+k2^ ]^fci-fe2^ occur in different columns and rows. This imphes that 
02 = and b'2 = 0. Thus, by induction, we always have 02 = = 62. 

Next we show that ai,a3 € k^. First consider the following two compositions 

p(fci-l,fc2-l)Q(2'' + l + *^2 4''l-''-2-l)^-|^^ 



p(fcl-l,fc2)Q(2"+'+*M*^i- 



p(fei-2,fc2-l)Q(2° + l + '=M'=i-'=2-=^)^2) 
bigi 



p(fei-2,fc2)Q(2"+i + ''M'=i-'"2-i)^-[^>j 

These two compositions both span the one dimensional vector space 

Hom(p('=i-i''=^)Q(2°+^^'''i''~''), p(fci-2,fc2-i)Q(2"+i+'=M^i-'=^-^)^2)) = : 

Since bi, 63 are both nonzero this means ai ^ 0. 
Similarly, we can consider the two compositions 

p(fci-l,fc2-l)Q(2'' + i + *^M'=i-'=2-i)^-^^ 



p(fci,fc2-l)Q(2"+^+''2 4'=i-''2) 



p(fci-l,fc2-2)Q(2° + '=M'=i-''2)^2). 



a 3/3 



ai/i 



p(fci,fc2-2)Q(2'' 



+ k2 ^ki-k2+l 



These two compositions both span the one dimensional vector space 

Hom(p('=i^'=^-i)Q(2"+'^'^.i''^-''^), p(fci-i.fc2-2)Q(2"+'=M'=i-^2)^2)) ^ k. 

We know that ai,a'i are nonzero and by induction we can assume 03 ^ 0. This implies that 03 7^ 
and hence, by induction, all 03 are nonzero. 

Finally we show that any two such complexes are homotopy equivalent to each other. The idea is 
very simple. Suppose you have a complex 



(51) 



ai 5, 01 
02 ^2 



where Hom(A, Bi) = Hom(A, i?2) = Hom(i3i,C) = Hom(i?2,C) = Hom(A, C) = k are spanned by 
ai, a2, /?!, 1^2 and /3i o = — /32 o a2 respectively. Then any other complex where the four maps above 
are nonzero is homotopic to it via a map which acts by certain multiples of the identity on A, Bi , B2 
and C . This is a simple exercise which we leave to the reader. 

If we now look at pQ]) and recall that each differential is made up of maps /i , /3 or gi , it follows 
that (|49p is made up of little complexes like ([51]) . Thus starting from the far right, we can repeatedly 
apply the homotopy above to show that any two such complexes are homotopy equivalent. □ 

Computation of Ei^n-i^i,n^x- This composition is isomorphic to 



p(2)Q(l" 



-2) ^ PQ(i°^')(-l) ^Q(i° 
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which means that the term in cohomological degree —I is 

p(fc2)Q(l" + ^+'=^)p(/ci)Q(r+i+^i)^„;^ 
ki+k2=l 

If we cohect terms with a shift of (— /) they must occur in cohomological degrees {—I — and 
{-I + 1). These are 



(52) p(fc2)p(fci-2)Q(r+'=2)Q(i 

ki+k2—l 

in cohomological degree —I and (— / + 1) and 

p(fc2)p(fcl-l)Q(r + l + ''2)Q(l° + l + '=l) 

A;i+fc2=i + l 



p(fc2)p(fel-l)Q(l" + ^ + '=^)Q(l" + ^ + '=l 



ki+k2=l-l 



(53) 



p(fe2)p(fcl)Q(l*' + '+'=2)Q(l*' + ' + '=l) 



fcl+fc2=' 



occuring in cohomological degree (— / — 1) and — /. 

There are two parts to the differentials in ([52]). To describe the first we rewrite ([52l) as 



(54) 



p(fc2)p(fcl-l)Q(l" + ''^)Q(l 

fcl+fe2=i-l 



p(fc2)p(fcl-l)Q(l° + ^ + ''2)Q(l"+^ + ''11 
ki+k2=l-l 



Then the first part of the differential is given by the composition 



(fc2 


) 


4 






) 






(fc2 


) 




I^H^^f^ y^l +'l)^ j Cia+^+fci ' 




which is equal to a scalar multiple of 




(fc2 



(fcl - 1) 




To see the other part of the differential we can also rewrite ((52|) as 



(55) 



p(fe2)p(fel-l)Q(r+"2)Q(l» + 2+'=l) ^ p(fe2-l)p(fcl)Q(l" + '=2)Q(l' 



+ 2 + fci \ 



fei+fc2=;-i 



fci+fc2=i-l 
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and then there is a similar map given by 



(fc 


2-1) 




(fcl) 


















- 










1) 









Claim. The map in (|52|) is injective. 

Let us consider a general indecomposable term on the left side of ([54]) or (f55|) . Using Proposition 



such a term is of the form p('"'")Q(2° 



where m < n and rn + n = ^ — 1 = 2to' 



There 



is one such summand for each (fci, fc2) where 

m < min(fci — 1, and m' < min(fci + 2, ^2)- 

On the right hand side of (fM)) there is one such summand corresponding to each pair (fci, ^2) where 

m < min(fci — 1, ^2) and m' < min(fci + 1, fc2 + 1) 

and the map in figure 17.31 induces an isomorphism between any two such summands corresponding to 
the same pair (fci, k2). Likewise, on the right side of (jSSp there is one such summand corresponding to 
each (^1,^2) where 

m < niin(/ci, k2 — 1) and m' < niin(A:i + 2, fc2) 



and the map in 17.31 also induces an isomorphism between summands corresponding to the same pair 

(fcl, fc2). 

Using the inequalities above and looking at (|54|). we see that the map in ()7.3p is injective on 
summands p(™'")Q(2 ^ .1 ^ ) unless fci + 2 < fc2 in which case there is precisely one term, namely the 
one corresponding to /ci + 2 = to' on the left, which maps to zero. Notice that for such a term to exist 
on the left side of (|54p we must also have m < min(TO' — 3,1 + 1 — m') (and in particular to < m' — 3). 

On the other hand, looking at ((55)) . we see that the map in (17. 3p is an isomorphism between all 
summands p(™^")Q(2''^" ja+n j ^j-^j^ggg fc2 < /ci — 1 in which case there is precisely one term mapped to 
zero, namely the one corresponding to k2 = to. This time such a term exists on the left hand side of 
(|55p only if m' < min(Z + 1 — to, to) (and in particular to' < to). 

Since we cannot have both to < to' — 3 and to' < to either (|7.3|) or (|7.3p is injective on all summands 

of the form p(™'")Q(2 ^ ^ \ The map in (|52p is upper triangular and hence also injective. 

Now we need to figure out what terms remain on the right hand side of ([5^ after cancelling terms. 
We can replace ([5^ by 



(56) 



e 



(fc2)p(fel-l)Q(2''+"+'=i,l'=2-'=i-") 



e 



(fe2)p(fel-l)Q(2"+l + ''-2,l'=l-'=2)_ 



fe2>fei+2 



k2<ki 



since, using proposition refproptrelsl, we have 



Q(r+'=2)Q(i»+2+'=i; 



Q(r+^+'^-)Q(i»+^+''i) ^ Q(2^+^+'=i,i'=2-'..-^) if A:2 > fcl + 2 



«2 = fcl + 1- 
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Now, switching the roles of fci and k2 on the left hand side and replacing the new ki by fci + 1 and the 
new k2 by fc2 — 1 we get that (I56p is equivalent to 



(57) p(fel + l)p(fe2-2)Q(2»+l + ''-2,l'"l-''2) y p(fc2)p(fel-l)Q(2'' + l + '=M'=l"'=2)_ 

fei+fc2=/-l ki+k2=l~l 
ki>k2 ki>k2 



Again, we can cancel terms using that 

p(fcl-l)p(fc2) ^ p{*:i + l)p(fc2-2) p(fei,fc2-l) p(fel-l,fe2) jf > _|_ 

p(fel-l)p(fe2) ^ p(fcl + l)p(fc2-2) p(fci,fc2-l) J£ ^ 

to obtain 

p(fci,fe2-l)Q(2" + l + '=2,l'=l-'=2)^_^^ p(fci-l.fe2)Q(2"+l + '=M'=l-''2)^_^^ 

fcl+/C2=/-l fel+/C2=i-l 

fci>fc2 A;i>fc2 + 1 



in cohomological degree (—1 + 1) (where we have added back the (— /) shift). Notice that these are the 
same as the terms in the complex 

Now we also need to examine ((53|) . Fortunately, things are much simpler here. We rewrite ((53)) as 

(58) p(fc2)p(fcl)Q(l° + ^ + '=^)Q(l" + ^+'"M _^ p(fe2)p(fcl)Q(l" + ^+'=^)Q(l" + ^ + '=l). 

ki+k2=l ki+k2=l 

Then the part of the differential which looks like that in (j7.3p induces an isomorphism between the two 
sides. The total differential is upper triangular and hence also induces an isomorphism. Thus all the 
terms in ()53p cancel out. 

The differentials. Finally, we need to compute the differentials. In light of Lemma [7.61 it suffices 
to show that the differentials of the form gi and are nonzero. 

This is trickier than it looks since the cancellation lemma was applied many times. Let us consider 
the map g^. In the original complex for E,;.„_iEi^„lA we see this map show up as the composition 
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which is equal to a scalar multiple of 













h 




t 












(fci - 2) 








t ^ 

The right hand side is clearly equal to the map 

Thus 53 shows up as the map induced by the differential 

p(fe2)Q(r+^+''2)p(fci)Q(i"+i+'=i) I I - p(fc2)o(i''+'+"^)p('=i-i)o(i"+'M/ 



However, it is possible that in the cancellation process this map becomes zero. A little bit of reflection 
convinces one that this can only happen if the other differential 



f t n 

i)q(1'' + i + '=i) I I ^ p(fe2-l)Q(l''+'=2)p(fe^)Q(i»+i + fci)^_^^ 



p(fe2)Q(r + ^ + '"2)p(fel)Q 

also induces the map 53 since then in the process of applying the cancellation lemma these two maps 
could cancel. Fortunately, the right hand side p('=2-i)Q(i ^)p(fci)Q(i M does not contain any 
summand p('''i^i^'=2)Q(2 1 2 ) ^^^^ does not happen. 

Similarly, one can show that gi also occurs in the differential of (1491) . Thus Ei.„_iEi_„lA is indeed 
homotopic to the (unique up to homotopy) complex (|49p with nonzero multiples of gi and 53 in the 
differential. 

Computation of Ei^„Ei^„_ilA. This is isomorphic to 

p(2)Q(r+=)(_2) ^ PQ(i°^')(-f) ^ Q(i"+')] [■••-> p(2)Q(i"+^)(_2) ^ PQ(i°+')(-l) ^ Q^" ' 
which simplifies to give 

p(fe2) rp(feOQ(r+''^+^) e p('=i-i)Q(i''+'=^+=) ^/^ e p(^-i-2)Q(i"+'=^-^^)l Q(i''-^''M(_;) 

in cohomological degree —I. This computation is similar so we just sketch it. Again we collect terms 
with a grading shift to obtain 

(59) p(fe2)p(fci-2)Q(i»+'=2+i)Q(i»+'»i) p(fc2)p(fei-i)Q(r+'=2+^)Q(r+'=M 

ki+k2—l ki+k2—l—l 

and 

i"+'«2+2^^n°+'=ii ^ o(fe2)p(fei)o(i°+'°"^')Q(i°+''M 



(60) 



p(fe2)p(fel-l)Q(l° + ''2+')Q(l° + '=l) ^ p(fe2)p(fel)Q( 

It turns out that (|59p is an isomorphism and that (j60p is injective. 
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Calculation of (1591). We rewrite (Ell) as 



p(fc2)p(fcl-l)Q(l" + '=2 + l)Q(r + '=l+l) ^ p(fe2)p(fel-l)Q(l° + '=2+")Q(l° + '"l) 

kl+k2=l-l /Cl+fe2=i-l 

and tlien cancel to get 

p(fe2)p(fel-l)Q(2" + '=l + \l''2-'=l) ^ p(fc2)p(fel-l)Q(2" + '=2+^l'=l~'=2-2)^ 

ki+k2=l~l fcl+fc2=/-l 

k2>ki fc2+2<fci 

We then rewrite this as 

p(fc2)p(fel-l)Q(2° + '=i+\l'=2-'=i) ^ p(fci-l)p(fc2)Q(2"+'=i+i,l'=2-*i) 

ki+k2=l-l ki+k2=l-l 
k2^ki k2^ki 



which turns out to be an isomorphism. So (|59p is homotopic to zero. 

Calculation of (|60p. One can check using the same argument as before that the map in equation 
(j60p is surjective. We do not repeat this argument but instead just keep track of the terms left over 
after cancellation. First we rewrite (l60l) as 



p(fc2)p(fcl)Q(l" + ''^+')Q(l" + '=l+') y p(fc2)p(/Cl)Q(l'' + ''2+3)Q(l''+'=l) 

ki+k2=l ki+k2=l 

which simplifies to 

p(fe2)p(fel)Q(2° + '=l+\l'=2-'=l+l) ^ p(fc2)p(fel)Q(2" + '=2+3,l'=l-'=2-3)^ 

ki+k2=l ki+k2=l 

fe2>fcl-l fe2+3<fcl 

We then rewrite both sides to obtain 

p(fe2 + l)p(fel)Q(2" + '=2+^l'=l-'=2) ^ p(fc2-l)p(fcl+2)Q(2'' + ''2+2 1^1-1-2)^ 

fel+A;2=/-l fel+fe2=/-l 
k-i>k2 ki>k2 

This in turn simplifies to give 

p(fel + l.fc2)Q(2" + '=2+",l'=2~'=l)^_^Nj p(fei,fe2 + l)Q(2" + '=2 + ^l'=2-fel)^_^^ 

A:i+A;2=/-1 fei+fe2=i-l 
ki>k2 fci>fc2 + l 

in cohomological degree (— / — 1) (where we have added back the (—1) shift). Replacing l,ki,k2 by 
/ — 2, fci — 1, fc2 — 1 we see that these are the same terms as those in the complex (|49| with the extra shift 
(2). One can check as before that gi and appear in the differentials and hence Ei^„Ej,„_i(— 2)1a is 
also homotopic to P5)) . Thus we are done. 

8. The remaining relations 
8.1. Commutation of and fj. 

Proposition 8.1. For any i =^ j E I and m,n £ Z, we have Fj^„Ei^mlA = Ei^m^j^n^x- 
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Proof. There are two cases, depending of whether i and j are connected by an edge. If they are not 
connected then P; and Qi commute with Pj and Qj and the result foUows immediately. So suppose i 
and j are connected by an edge. There are several cases to consider. 

Case 1. Suppose that (A, ai) + m > —1 and (A, a^) — n < — 1. This means that 



Fj>1a — 



or 



P,Qf+^'(l) 



pf)Qf+')(/)^. 
p(l'')p,(6-l+/')/,,\ 



(1° 

i 

m-b] 

(6-1) [-6 + 1] 



^ P 



^P.Qf )(-l)^Ql 



where a = (A, ai) + 1 + m and 6 = ~(A, aj) + n. 

Now, the terms in Fj,„Ei „i1a in cohomological degree (ft. + 6) are 

5(i')n(f'+')D('=)n(i"+') 



pf)Qf+')pf)Qf-)l,(ft + 6). 



Since Q*,- 
(61) 



l~k=h 



Q 



l-k=h 



p(i')p(fc)o(fc+Or)(i"+") 



this simplifies to give 



(ft + 6). 



Likewise, the terms in Ei „ifj,n^\ in cohomological degree {h' + b — 1) are 



Pf )Qr""'Vf' )Qf-^+'')l.(ft' + 6-1) 



l'-k'=h' 



which simplifies to give 
(62) 



p(fe')p(i'')o(i"+'+"')o(''-i+'') pik')pa''-')Qii''+''')Qib-i+i') 



{h' + b-i). 



Now it is easy to see that the terms in ([5^ match up with the terms in (|6ip when ft' = ft + 1 and 
(fc', Z') = (fc, Z + 1) or {k', I') = (fc — 1, /). Thus the complexes for Ei_mFj_„lA and Fj.„Ei.,„lA match up 
term by term and it is not hard to check that the differentials are the same. 

Case 2. Now, consider the case that (A, ai) + m > — 1 but (A, aj) — n > 0. This means that: 



Ei,mlA — 
^ j,n lA+ai+m5 — 

Fj>1a — 



pWQ(r-) 



pCi") ^ p(i''+') 



J 3 
,b+l. 



(-fc) 

Q,(l) H 



P.Qr")(-l)^QP 



1-1 '■+2', 



p(.')Q(l---)^_,,^ 



pf"^"")Qf)(r) 



p.Qr^)(-i)^Qr"' 



where a = (A, ai) + 1 + m and 6 = (A, aj) — n. The terms in fj^n^i^mlx in cohomological degree ft are 

pf"'Q^"pf'Qr"^'(/^) 

l-k=h 
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which simphfies to give 
(63) [P^ 



(l'' + ')p(fe)Q(OQ(l''+'=) 



{h). 



l-k=h 



Likewise, the terms in ^i^^P j,n^\ in cohomological degree h' are 



pf')Qr""'^pf "^Qf^iA(/z') 



'k'=h' 



which simphfies to give 
(64) 



l'-k' = h' 



{h'). 



It is easy to see that the terms in (|63|) match up with those in (|64|) via the identification (/c', V) — {k, I) 
or (fc'j I') = {k — 1,1 — 1). Again, it is not hard to check that the differentials also match up. 

Case 3 and 4. There are two further cases which to consider, namely when {X,ai) + m < and 
either (A, Qj) — n < —1 or (A, aj) — n > 0. These are proven in exactly the same way as above and so 
we omit the details. □ 

8.2. The [Pj,Ei]-type commutator. 

Proposition 8.2. // {i,j) — —1 then we have the following exact triangles in Kom(7^) 

E,,™_i[1](-1)1a ^ E„nPfh^ ^ P™E,,„1a 

a as well as the triangles obtained by applying the (left or right) adjoint. 

Proof. We prove the first commutation relation (the other case is similar). For simplicity we assume 
m = 0. 

Case A > 0. We have 



A = 



and 



E^PjIa 



-2) _P,.p,Qf _P,Q,f)' 



(1- 



One can check as in the proof of (|7.ip that there is a natural map of complexes E^PjIa — > PjEil;^ 
whose cone is isomorphic to 

^ p(2)Q(i-)^_2) ^ P.Qr^)(-l) ^ Qf) ^ 
which is isomorphic to Ei^_i[l]lA. Thus we get a triangle 

E,,_i1a ^ E,P,1a ^ PjE^A 



and the result follows since P|^ — Pj[l](— 1). 
Case A < 0. We have 



PjE^A = 



(A + l)[-A-l] 
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and 



E,Pa 



P 



(-A+1)q(1') 



-2) ^ p|-")q,p,(-i) 

Again there is a natural map of complexes EiPjl\ — > PjE^l^ whose cone is isomorphic to 



p^.p(-^+i)Qf)(-2)_p,pr'Q„(-i) 

g3p(-A+i), 



P.P. 



(-A-1) 



(A + l)[-A-l] 
(A + l)[-A-l]. 



•••->P^^+'^Q,(-2) 



(-1)^0^0 (A + l)[-A-l]. 



Taking into account the shifts this is also isomorphic to Ei^_i[l]l;)j and the result follows as above. 
8.3. The commutator type relation of and Ej. 

Proposition 8.3. // {i,j) = —1 and m G Z then there exist unique nonzero maps 



□ 



-i,m ^j,m+l J- A 



iEi^„(l)lA and E 



-j,m+l '-i.ni 



j,m ^z,m+l J- A 



/3, 



lEj>n(l)l> 



-i,m+l ^j.m 



in K, and we have Cone{a) = Cone{l3). Meanwhile, if — then Ei^„i and Ej^„ commute for any 
m, n G Z. 

The commutation of Ei.,„ and Ej.„ when {i,j) = is obvious since P^ commutes with Qj in this 
case. It remains to prove the first assertion when (i, j) = —1. 

8.3.1. The definition of a and /3. To simplify notation we assume m = (the general case follows in 
the same way). First we have the following formal result which shows that the maps a and /3 are 
unique. 

Lemma 8.4. // (i, j) = -1 then Hom(EjEj,ilA, Ej,iEj(1)1a) = k = End(EjEj,ilA). 

Proof. This is a formal consequence of the other relations in a 2-representation, together with the 
fact that End(lA) = k. More precisely, in |CK| Lemma 4.5 we prove that Hom(EiEj, EjEi(l)) is one- 
dimensional. To do this we only used that the representation is integrable, biadjointness of E^ and 
Ej, that Ei and fj commute and the commutator relations of [E^, fi] and [Ej, Fj]. So the same proof 



applies here if we replace E,- by Ej^i. 



□ 



-J "J 

We now give an explicit description of a and /3 as maps of complexes of 1-morphisms in Kom(/C). 
Let us suppose that (A, a,) = a — 1 > and (A, aj) =6 + 1 > 0. Then the general terms of E^ iIa and 
E,;lA+aj+5 are 

pHq(i— and p(")Qf°-^"")(-n). 

This means that E^Ej i1a is a complex which looks like 
(65) 



n+l 



0p(«-.)Q(l" 

k=0 k=0 

where the right hand term is in cohomological degree —n. 
Similarly, the general terms of E^Ia and Ej^ilA+a; are 



-n) 



-n) and P^Of^" 



This means that Ej_iEi{l)lx is a complex which looks like 

n+l n 

^ Pf Qf ^^)p("+i-'^-)Qf """^-^)(-n) ^ Pf Q 



(66) 



(fc)n(i''+'=)p("-'=)Q(i°+"'^)(_,,+l) 



k=0 



k=0 
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where the right hand term is in cohomological degree —n. 

On the other hand, Ej Ei i1a looks hke 
(67) 

fe=0 fe=0 



while Ei iEj(l)lA looks like 
(68) 

71+1 n+1 

. . . ^ p("+i-'^-)Qf """^-^)pf )Qf ^ Pi-'^^Qf^-^^^Pf Qf ^"^)(-" + 1) ^ . . . . 

k=0 k=0 



We now write down the pictures which define the map of complexes E^Ej i — >■ Ej^iE,;(l). The chain 
map will take 

p(n+l-fc)Q(l"+"-'=)p(fc)Q(l''+l+'=) ^ p(fe)Q(l^+'^)p(„+l-fe)Q(l'' + " + l-'=)^p(fe)Q(l'+'=)p(„+l-fc)Q(l»+"+l-'=)^ 



The map to the first summand is 




where the solid dot is a degree one i — j dot. Similarly, the map to the second summand is 




We need to check that these diagrams define a chain map, meaning that the map above commutes 
with the differential. Diagrammatically, this amounts to checking that diagrams 
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and 



(fc + 1), 






(fc + ] 




> 




(n + 1 - k)i 



l''+i+fe),J I {n-k- \)i I (1° 




commute. To see this we simplify the second diagram. The two middle box idempotents in the middle 
level (the 1 and the (n - fc)) can be absorbed into the idempotents in the bottom level. Now 

slide the cap downwards. It moves through the first line for free. To pass it through the second line 
involves creating a sum of two diagrams, the first term of which just moves the cap through; the second 
term creates a subdiagram 



(2). 




(2). 




(2). 




(2). 



(2), 



2 



(2) 



< 


< 


\ = 


(2), 



(2). 



In the above graphical computation the minus sign comes from the two degree one dots passing one 
another with respect to the horizontal; from the above computation we see that this subdiagram is 
zero. 

We conclude that we have a map of complexes E^Ej-^i — > Ej^iEi(l). A straightforward check shows 
that this map of complexes is nonzero. This defines the chain map a, and we define the chain map (3 
similarly. 

8.3.2. Proof of Proposition \8.SX Looking at equations (|65|) and (|66| we see that Cone(Q;) is a complex 
where 



(71) 0p(»-'=)Qa"--"-")pWQ(i™)(_,)0pWQ(i"-^)p(--^^^ 



(72) 



(73) 



p(fe)n(i''+')D(»+i-'=)n(i"+"+'"')/ 

k=0 k=0 

is the term appearing in cohomological degree —n — 1. The second term above can be rewritten as 

fe=0 fc=0 

On the other hand, looking at equations (|57| and we find that Cone(/3) is a complex where 

ri+l 

f)Qf-^^^)p("-'=)Qf"""^-^)(-n)0p("+i-^)Qf"""^-^)pf)Qf"^)(-„) 
fe=0 fe=0 

is the term appearing in cohomological degree — n — 1. The second term above can be rewritten as 



0PfQj 



(74) 0p("-'=)Q^^^ ' 'P'.'^'Q^ 

k=0 



(n-fe)^(r+"-'=-i)p(fc)^(l^+'= + i)^_^^^0p(«+l-fc)p(fc)Q(l"+"+i-'=)Q(l'^ 

k=0 
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Let US denote by A^"^^ the direct sum of the first term in (|71|) and ah of ([72]) and likewise by B^"^^ the 
direct sum of the first term in ([73| and all of ([74| . These are the degree —n — l terms in the complexes 
Cone(Q!) and Cone(/3). It is straight-forward to check that A~"~^ = B~"~^ by just matching terms. 

It remains to show that the differentials in Cone(a) and Cone(/3) agree. We do this by applying 
Lemma 18.51 The first and second conditions in Lemma 18.51 follow from Lemmas 13.51 and 13.61 The 
third condition follows from a computation almost identical to that used for the proof of the relations 

in Section FTSl We include the indecomposable 1-morphism p(°+-^V^^ -"Q-^ ^Q^'''' into the appropriate 
term of Cone(a), apply the boundary map and then project onto each indecomposable summand. The 
composition is a collection of diagrams which can be simplified. Doing this we find the degree one 
map from Lemma 13.51 This map can be shown to be nonzero by taking its closure as explained in the 
example of Section 13.51 

Lemma 8.5. Consider a finite complex 

A' := . . . ^ ©fA7"-i ©,A7" -^...^ ©,A° 

in the homotopy category of some additive category. Suppose that it satisfies the following: 

(1) Hom(A7", A^-"+i) is either zero or one- dimensional for all £,£',n 

(2) for any £,£i,£2Tn such that 

Hom(A7"-\ A7^") = k = Hom(A7"-\ A^^") 

there exists £' and a nonzero map in Hom(A^"^^, A^"^^) which factors through Aj" and Aj" 

(3) for any £,n^0 there exists a nonzero map with domain Aj" . 

Now suppose B' is another complex such that A^" = B^" for all n and B* satisfies the same conditions 
as A* above. Then A* = B* . 

Proof. The proof is similar to that of Lemma 17.41 It is based on the same observation that given a 
complex 

where Hom(A, ~ IIom(A, i?2) = IIom(Si,C) = Hom(i32,C) = Hom(A, C) = k are spanned by 
ai, a2, /3i, 132 and /3i o ai = —(32 o a2 then any three of the maps determines uniquely the fourth. 

We now apply this to our problem. Fix an isomorphism A~" ^ B~" and proceed by induction 
starting from the far right. For the base case we note that A] = so there is a unique nonzero map 
out of each A^^. Acting by a multiple of the identity on A^^ this map can be scaled so that it equals 
to that in B*. For the induction step consider a nonzero map A^"~^ — >■ Aj," and rescale A^"""'^ so that 
this map agrees with that in B*. Then using the observation above (and induction) it follows that all 
the other maps out of A7"^^ must also agree with those in B*. □ 



9. Applications, conjectures and further comments 

In this section, we set the field k = C to be the complex numbers. Fix F C 5*^2 (C), a non-trivial 
finite subgroup. By the McKay correspondence, such subgroups are classified by finite Dynkin diagrams 
of type A, D or E. To such a diagram there are three associated Lie algebras: a finite dimensional 
simply-laced Lie algebra g, the affine Lie algebra g and the associated toroidal Lie algebra g with 
C g C 0. We now describe two (essentially equivalent) categorifications of the basic representation 
of f/g(5) using the finite subgroup F C SL2{C). 



56 



SABIN CAUTIS AND ANTHONY LICATA 



9.1. 2-representations via Hilbert schemes. Let Xr — C-^/F denote the minimal resolution of the 
quotient singularity C^/F and denote by Xp"' the Hilbert scheme of n points on Xr- The diagonal 
C^-action on induces a C^-action on Xp\ Let DCoh^^ i^r) denote the derived category of C^- 
equivariant coherent sheaves on Xr- Its Grothcndieck group (tensored with C(g)) is denoted K^^ {Xr)- 

In I CLil] we constructed a level one integrable 2-representation of () on ^^^^ DCoh{x'f^^) where f) 
is the toroidal Heisenberg algebra. Corollary 15.31 explains how we obtain a 2-representation of g from 
one of (). Adding the extra afhne vertex to the story this immediately implies the following theorem. 

Theorem 9.1. The action of i) on (BneNDCoh{Xp^) induces a 2-representation ofQ on 

i?Co/i(4"l). 

Corollary 9.2. The quantum toroidal algebra Uq(Q) acts on 

K^^ (4"1) = if^^ (4"') ®C(,) C(g)[f ]. 

The resulting module is the basic representation. 

Theorem 19.11 and CoroUarv 19.21 were conjectured by Nakajima in [N4 . Moreover, Corollary 19.21 is 
both an affinization and a g-deformation of the work of Nakajima and Grojnowski which gives afhne 
Lie algebra actions on cohomology of Hilbert schemes. 

9.2. 2-representations via wreath products. A 2-representation of g can also be constructed using 
the representation theory of finite dimensional superalgebras. Let Br '■— C[r] x A*(C^) and set Br(n) — 
C[Sn] X " (we include n = in this definition, setting Br{0) = C). The natural Z grading on A*{C'^) 
makes Br{n) into a Z-graded superalgebra. Let Br{n) denote the category of finitely generated, graded 
Br{n) supermodules. 

In [CLilj . a level one 2-representation of () was constructed on ®„>o■S^(?^) categorifying the Fock 

space representation of [}. We do not need to use derived categories of modules since, in contrast to 
the action on Hilbert schemes, the Heisenberg generators P; and Q; act by exact functors. However, 
to obtain a 2-representation of g we still need to pass to the homotopy category Kom(S^(?^)), since 
and fi are given by complexes. 

Theorem 9.3. The 2-representation oft) on Br{n) induces a 2-representation o/g on 

Kom(SrW). 

Theorem 19.31 is very similar in spirit to the constructions of toroidal basic representations in jF J W] . 

9.3. The Kac-Moody description. The affine Lie algebra g = Q®k[t, t~^] ©kc is also a Kac-Moody 
Lie algebra. This Kac-Moody presentation has generators {ci, fi,hi}^i-j. The isomorphism between 
the Kac-Moody and loop presentations is defined as follows. 

Let 6 denote the highest root of g and ge the associated root space. Choose elements Eg e g_e, 
Fg G Qg such that 9{Hg) = —2, where Hg := [Eg,Fg]. Then we define 

eo^Eg^t, fo^Fg^t^^ and hQ^Hg®l + c 

while Ci i-T- Ei and fi^Fi'iiiE I. 
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Categorifications of Kac-Moody algebras have been defined by Khovanov-Lauda [KLf | IKL2[ IKL3j 
and Rouquier [R]. They are given by a 2-category Uq(^)km which depends on some scalars Q (we 
use the notation from I CLaj ). The 2-category in |KL3j corresponds to a particular choice of such 
scalars. The 2-categories for different choices of Q are sometimes but not always isomorphic. In 
general the space of isomorphism classes of these 2-categories is the first homology of the associated 
Dynkin diagram. 

We next describe a (conjectural) relationship between the categorification of the basic representation 
constructed in the Kac-Moody setting and the categorification in the current paper. We do this from 
a geometric and then an algebraic point of view. 

9.3.1. Quiver varieties. The basic representation of g was constructed geometrically by Nakajima using 
the F-equivariant geometry of the Hilbert scheme of points on (see [Nlj l. More precisely, T C SL2 

acts on and hence on all the Hilbert schemes C^'"'. The fixed point components (C^ are 

Nakajima quiver varieties of affine type. Nakajima defines an action of g on 0jjgpj i/,„id((A^^"')'", C), 
where i?mid denotes the middle cohomology, giving the basic representation. One can also carry out 
this construction by replacing homology with C^-equivariant K-theory, in which case the quantum 
affine Kac-Moody algebra Uq(Q) acts. 

This action was lifted to derived categories of coherent sheaves in |CKL3| . 

Theorem 9.4. |CKL3j There exists a geometric categorical^ action on 0,^^^^ DCo/i^'^ ((C^'"')'"). 

A geometric categorical action is a notion introduced in |CKL21 ICKj which enhances that of a naive 
categorical action in the context of geometry. In |CKL2] we studied the relationship between geometric 
categorical 5X2 actions and 2-representations of SI2 in the sense of Khovanov-Lauda and Rouquier. More 
precisely, we showed that a geometric categorical SI2 action induces an action of Rouquier's 2-category 
(in particular, there is an action of the nilHecke algebra). In [Cauj . we plan to prove an analogous result 
for any simply laced Kac-Moody algebra. In conjunction with |CLa] this will imply that geometric 
categorical g action in Theorem 19.41 extends to give a 2-representation of the 2-category Uq(^)km (for 
some choice of scalars Q). 

The Grothendieck group of i:)Co/i'^''((C2'"y) contains more than just the basic representation 

of f/g(5)- This is because the entire quantum toroidal algebra f/g(5) acts and this gives its basic 
representation jNlj . In light of this we conjecture the following. 

Conjecture 9.5. The geometric categorical^ action in Theorem \9.4\ extends to a 2-representation of 
the toroidal algebra. 

Remark 9.6. The toroidal algebra in the conjecture above should be thought of as the affinization 
of the Kac-Moody quantum affine algebra. In particular, Uq(q)km should act (for some choice of Q) 
together with the loop algebra part which acts like in the definition in Section 14.21 but at level zero 
rather than level one. This conjecture was not proven in |CKL3) in part because there was no such 
definition of a 2-representation of toroidal algebras. 

So there are two possible categorifications of the basic representation of Uq (g) using derived categories 
of coherent sheaves, that of Theorem 19.11 and that of Conjecture 19.51 These categorifications are in 
some ways quite different. For example, in the categorification involving (C^'"')'", the Kac-Moody 
generators and are explicitly described, while the homogeneous Heisenberg generators and Qi 

are not as easily visible. On the other hand, in the categorification involving C^/F the Heisenberg 
generators and Qi acquire a simpler geometric interpretation while the Kac-Moody generators 
and Fi are given by more complicated categorified vertex operators. 
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However, the varieties (C )^ and C^/F are closely related. Both can be realized as Nakajima 
quiver varieties, but for different stability conditions and hence are derived equivalent. Subsequently 
one can conjecture the following. 

Conjecture 9.7. There is an equivalence between the 2-representations ofg from Theorem \9.1\ and 
Conjecture \9.5[ 

The above conjecture is complicated by the fact that the isomorphism between the loop and Kac- 
Moody presentations of the quantum affine algebra is somewhat subtle. In particular, to prove Conjec- 
ture l9.7l one should assign endofunctors to the Kac- Moody 1-morphism eo lifting the relation eo = Eg^t 
between the Kac-Moody and loop descriptions of this operator. Such an assignment is not given in the 
current paper. 

9.3.2. Cyclotomic KLR algebras and wreath products. There is a parallel algebraic version of these 
categorifications. In |KL1| IKL3[ IR] a family of cyclotomic quiver Hecke algebras - also known as 
cyclotomic KLR algebras - were defined. In particular, the following theorem was conjectured in 
[KLll IKLSj and subsequently proven in |KK1 IW] . 

Theorem 9.8. The 2-categories Uq(^)km CLct on (B\Rq\ — mod where Rq\ is the cyclotomic KLR 
algebra for the weight space X in the basic representation Vaq (and for some choice of scalars Q). 

In light of the connections between KLR algebras and quiver varieties |VV1 [Rj this theorem is an 
algebraic analogue of Theorem l9.4l Subsequently we expect that Theorem 19.81 can be extended to give 
a 2-representation of quantum toroidal algebras. Then there should be an equivalence between the 
categorification of the basic representation of Uq(§) using toroidal cyclotomic KLR algebras and the 
categorification of Theorem 19.31 

However, since toroidal cyclotomic KLR algebras have not been defined, we now restrict the con- 
struction of Theorem 19.31 from the quantum toroidal algebra to the quantum affine algebra in order to 
formulate a precise conjecture relating cyclotomic KLR algebras to the algebras Br{n) of Section [HI 

The isomorphism classes of indecomposable projective Br modules, {Pijjg/ are in bijection with 
the nodes of the affine Dynkin diagram. The endomorphism algebra 

:= EndBr(©»e/P») 

where we omit the projective module correponding to the affine node, is a subalgebra of -Br- Let 
(n) = lk[5„] K B(,®". 

Conjecture 9.9. For each n e N there is some weight A of the form A = w ■ Aq — nS (and some choice 
of scalars Q ) such that Rq'x '■5 Morita equivalent to B'y (n) . 

Remark 9.10. Note that there is a braid group acting and hence, assuming the conjecture above, 
there is a derived Morita equivalence between Rq'x and the algebra Bp{n) for any X = w ■ Aq — nS. 
Part of the content of Conjecture 19.91 is that this equivalence is non-derived for an appropriate A. 

9.4. Braid groups. An application of 2-representations of quantum groups in the Kac-Moody setting 
is that they induce actions of the associated braid group jCR| ICK| . More precisely, in [CK| we defined 
the concept of a geometric categorical action and showed that it induces braid group actions. In the 
last section of that paper we give a version of a strong categorical g action and explain that the same 
proof implies that such an action also induces a braid group action. More generally, we expect the 
following. 

Conjecture 9.11. A 2-representation ofQ (in the sense of this paper) induces an action of the double 
affine braid group B^. 
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9.5. Work of Carlsson-Okounkov. In |C0| I Car] Carlsson and Okounkov describe an operator, 
denoted W, on the cohomology of Hilbert schemes of points on a surface. This operator is defined 
using the Chern class of a virtual bundle over these Hilbert schemes, and their main theorem states 
that W can be expressed as a vertex operator. It would be interesting to understand their result at the 
categorified level, and to define an analogue of their operator W as a functor between derived categories 
of coherent sheaves on Hilbert schemes. For ALE spaces, the resulting functor should be related to the 
categorical vertex operators of this paper. 

References 

[BN] D. Bar-Natan, Fast Khovanov homology computations, J. Knot Theory Ramifications, 16 (2007) no. 3, 243—255; 
math.GT/0606318. 

[Car] E. Carlsson, Vertex operators and moduli spaces of sheaves; arXiv:0906.1825. 
[CO] E. Carlsson and A. Okounkov, Exts and vertex operators; arXiv:0801.2565. 
[Cau] S. Cautis, Rigidity in 2-representation theory (in preparation). 

[CK] S. Cautis and J. Kamnitzer, Braid groups and geometric categorical Lie algebra actions, Compositio Math, (to 
appear); arXiv:1001.0619. 

[CKLl] S. Cautis, J. Kamnitzer and A. Licata, Categorical geometric skew Howe duality. Invent. Math. 180 (2010), no. 

1, 111-159. math. AG/0902. 1795. 
[CKL2] S. Cautis, J. Kamnitzer and A. Licata, Coherent sheaves and categorical sl2 actions, Duke Math. J. 154 (2010), 

no. 1, 135-179; math.AG/0902.1796. 
[CKL3] S. Cautis, J. Kamnitzer and A. Licata, Coherent sheaves on quiver varieties and categorification; arXiv: 1104.0352. 
[CLa] S. Cautis and A. Lauda, Implicit structure in 2-rcprescntations of quantum groups; arXiv:1111.1431. 
[CLil] S. Cautis and A. Licata, Heisenberg categorification and Hilbert schemes, Duke Math. J. (accepted); 

arXiv: 1009.5147. 

[CLi2] S. Cautis and A. Licata, Loop realizations of quantum affine algebras; arXiv:TBD. 

[CLi3] S. Cautis and A. Licata, Frobenius algebras, tensor products and Heisenberg 2-categories (in preparation) 
[CR] J. Chuang and R. Rouquier, Derived equivalences for symmetric groups and sb-categorification, Ann. of Math. 
167 (2008), no. 1, 245-298; math.RT/0407205. 

[F] W. Fulton, Young Tableaux, London Mathematical Society Student Texts 35 (1997). 

[FJ] I. Frenkcl and N. Jing, Vertex representations of quantum affine algebras, Proc. Nati. Acad. Sci. USA Vol. 85, 
9373-9377. 

[FJW] I. Frenkel, N. Jing and W. Wang, Quantum vertex representations via finite groups and the McKay correspon- 
dence, Commun. Math. Phys. 211 (2000), 365-393. 

[FK] I. Frenkel and V. Kac, Basic representations of affine Lie algebras and dual resonance models, Inventiones math. 
62 (1980), 23-66. 

[G] L Grojnowski, Instantons and affine algebras I: the Hilbert scheme and vertex operators. Math. Res. Letters 
(1996), 275-291. 

[HK] R.S. Huerfano and M. Khovanov, A category for the adjoint representation, J. Algebra 246 (2001), no. 2, 
514-542. 

[KK] S. J. Kang and M. Kashiwrara, Categorification of highest weight modules via Khovanov-Lauda-Rouquier alge- 
bras; arXiv:1102.4677. 
[K] M. Khovanov, Heisenberg algebra and a graphical calculus; arXiv: 1009.3295. 

[KLl] M. Khovanov and A. Lauda, A diagrammatic approach to categorification of quantum groups I, Represent. 

Theory 13 (2009), 309-347; math.QA/0803.4121. 
[KL2] M. Khovanov and A. Lauda, A diagrammatic approach to categorification of quantum groups H, Trans. Amer. 

Math. Soc. 363 (2011), 2685-2700; math. QA/0804. 2080. 
[KL3] M. Khovanov and A. Lauda, A diagrammatic approach to categorification of quantum groups IH, Quantum 

Topology 1, Issue 1 (2010), 1-92; math. QA/0807. 3250. 
[Ko] T. Kohno, Topological invariants for 3-manifolds using representations of mapping class groups. I. Topology 31 

(1992), no. 2, 203230. 

[L] A. Lauda, A categorification of quantum sb. Advances in Mathematics, Vol. 225, Issue 6 (2010), 3327-3424; 

arXiv:0803.3652v2. 

[LS] A. Licata and A. Savage, Hecke algebras, finite general linear groups, and Heisenberg categorification, Quantum 

Topology (to appear); arXiv:1101.0420. 
[Nl] H. Nakajima, Geometric construction of representations of affine algebras. Proceedings of the International 

Congress of Mathematicians, Vol. I, Beijing (2002), 423-438. 



60 



SABIN CAUTIS AND ANTHONY LICATA 



[N2] H. Nakajima, Lectures on Hilbert schemes of points on surfaces, AMS Univ. Lecture Series 1999. 
[N3] H. Nakajima, Sheaves on ALE spaces and quiver varieties, Moscow Math. Journal No. 4 (2007), 699—722. 
[N4] H. Nakajima, Convolution on homology groups of moduli spaces of K3 surfaces. Vector bundles and represen- 
tation theory (Columbia, MO, 2002), Contcmp. Math. 322 (2003), 75-87. 
[R] R. Rouquier, 2-Kac-Moody algebras; math.RT/0812.5023. 

[S] G. Segal, Unitary representations of some infinite dimensional groups, Comm. Math. Phys. 80 (1981), 301-342. 

[VV] M. Varagnolo and E. Vasserot, Canonical bases and Khovanov-Lauda algebras; arXiv:0901.3992. 

[W] B. Webster, Knot invariants and higher representation theory I: diagrammatic and geometric categorification of 

tensor products, arXiv:1001.2020. 
E-mail address: scautisamath.columbia.edu 

Department of Mathematics, Columbia University, New York, NY 
E-mail address: amlicata8math.ias.edu 



School of Mathematics, Institute for Advanced Study, Princeton, NJ 



